An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- 30 June 1987
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 8 (2) , 192-215
- https://doi.org/10.1016/0196-6774(87)90038-1
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Generalized voronoi diagrams for moving a ladder. I: Topological analysisCommunications on Pure and Applied Mathematics, 1986
- Constructing the visibility graph for n-line segments in O(n2) timeInformation Processing Letters, 1985
- On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifoldsAdvances in Applied Mathematics, 1983
- On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal BarriersThe International Journal of Robotics Research, 1983
- On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriersCommunications on Pure and Applied Mathematics, 1983