Publications [#376365] of John H. Reif

Conference articles PUBLISHED

1. Reif, JH, Complexity of the mover's problem and generalizations, Proceedings Annual IEEE Symposium on Foundations of Computer Science Focs (January, 1979), pp. 421-427 [doi]
   (last updated on 2026/01/14)

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