Concepedia

A survey of motion planning and related geometric algorithms

Jacob T. Schwartz, Micha Sharir

Artificial Intelligence · 1988 · 129 citations · 58 references

DOI

Concepts

References

58

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

, , +9

Spatial Planning: A Configuration Space Approach

Tomás Lozano‐Pérez · IEEE Transactions on Computers · 1983 · 2.1K citations

, , +17

Quantifier elimination for real closed fields by cylindrical algebraic decomposition

Gary S. Collins · Medical Entomology and Zoology · 1975 · 902 citations

, , +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

, , +12

Complexity of the mover's problem and generalizations

John H. Reif · 1979 · 769 citations

, , +6