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.