Motion planning in the presence of movable obstacles

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

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

Jacob T. Schwartz, Micha Sharir · Advances in Applied Mathematics · 1983 · 807 citations

Natural Sciences, Computer Science, Mathematics +12

Toward Efficient Trajectory Planning: The Path-Velocity Decomposition

Kamal Kant, Steven W. Zucker · The International Journal of Robotics Research · 1986 · 754 citations

Computing, Computer Science, Robotics Engineering +16

New lower bound techniques for robot motion planning problems

John Canny, John H. Reif · 1987 · 544 citations

Computing, Computer Science, Robotics Engineering +14

Planar point location using persistent search trees

Neil Sarnak, Robert E. Tarjan · Communications of the ACM · 1986 · 487 citations · Full text

Computing, Computer Science, Computational Geometry +16