Complexity of the mover's problem and generalizations
- 1 October 1979
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 421-427
- https://doi.org/10.1109/sfcs.1979.10
Abstract
This paper concerns the problem of moving a polyhedron through Euclidean space while avoiding polyhedral obstacles.Keywords
This publication has 4 references indexed in Scilit:
- Robots, Models, and AutomationComputer, 1979
- Modelling, Trajectory Calculation and Servoing of a Computer Controlled ArmPublished by Defense Technical Information Center (DTIC) ,1972
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970
- A Procedure for Detecting Intersections of Three-Dimensional ObjectsJournal of the ACM, 1968