Publications [#237076] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Reif, JH, COMPLEXITY OF THE MOVER'S PROBLEM AND GENERALIZATIONS., Annual Symposium on Foundations of Computer Science Proceedings (January, 1979), pp. 421-427 [pdf], [doi]
   (last updated on 2026/01/15)

   Abstract:
   The problem of moving a polyhedron through Euclidean space while avoiding polyhedral obstacles is considered. This work was motivated by problems in robotics.