Title :
Complexity of the mover´s problem and generalizations
Abstract :
This paper concerns the problem of moving a polyhedron through Euclidean space while avoiding polyhedral obstacles.
Keywords :
Arm; Computational geometry; Computer science; Elbow; Polynomials; Robots; Slabs; Turing machines;
Conference_Titel :
Foundations of Computer Science, 1979., 20th Annual Symposium on
Conference_Location :
San Juan, Puerto Rico
DOI :
10.1109/SFCS.1979.10
