On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

An algorithm for planning collision-free paths among polyhedral obstacles

Tomás Lozano‐Pérez, M. A. Wesley · Communications of the ACM · 1979 · 2.3K citations

Computing, Computer Science, Algorithms +9

Fast Probabilistic Algorithms for Verification of Polynomial Identities

Jacob T. Schwartz · Journal of the ACM · 1980 · 1.7K citations · Full text

Computing, Computer Science, Mathematics +8

Complexity of the mover's problem and generalizations

John H. Reif · 1979 · 769 citations

Computing, Computer Science, Mathematics +6

ELEMENTS OF QUATERNIONS

Alexandre Hardy, Alex S. Christie · Science · 1881 · 574 citations · Full text

Natural Sciences, Mathematics, Physics +8

On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers

Jacob T. Schwartz, Micha Sharir · Communications on Pure and Applied Mathematics · 1983 · 451 citations

Engineering, Computer Science, Robotics Engineering +15