Complexity of the Mover's Problem and Generalizations (Extended Abstract)

著者: John H. Reif - IEEE Symposium on Foundations of Computer Science, FOCS 1979 被引用: 769

This paper concerns the problem of moving a polyhedron through Euclidean space while avoiding polyhedral obstacles.