Complexity of the mover's problem and generalizations

  • John H. Reif
  • Published 1979 in
    20th Annual Symposium on Foundations of Computer…

Abstract

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

Topics

4 Figures and Tables

Statistics

02040'83'86'90'94'98'02'06'10'14'18
Citations per Year

635 Citations

Semantic Scholar estimates that this publication has 635 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics