On multiple moving objects
- 1 November 1987
- journal article
- Published by Springer Nature in Algorithmica
- Vol. 2 (1-4), 477-521
- https://doi.org/10.1007/bf01840371
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- A strategy for obstacle avoidance and its application to mullti-robot systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Visibility of disjoint polygonsAlgorithmica, 1986
- Toward Efficient Trajectory Planning: The Path-Velocity DecompositionThe International Journal of Robotics Research, 1986
- Coordinated motion of two robot armsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"The International Journal of Robotics Research, 1984
- Strong np-hardness of moving many discsInformation Processing Letters, 1984
- On shortest paths in polyhedral spacesPublished by Association for Computing Machinery (ACM) ,1984
- 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
- Plane-sweep algorithms for intersecting geometric figuresCommunications of the ACM, 1982
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979