Coordinating Pebble Motion On Graphs, The Diameter Of Permutation Groups, And Applications

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

Complexity of the mover's problem and generalizations

John H. Reif · 1979 · 769 citations

Computing, Computer Science, Mathematics +6

On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"

John E. Hopcroft, Jacob T. Schwartz, Micha Sharir · The International Journal of Robotics Research · 1984 · 467 citations

Computing, Computer Science, Computational Geometry +5

Polynomial-time algorithms for permutation groups

Merrick L. Furst, John E. Hopcroft, Eugene M. Luks · 1980 · 252 citations

Computing, Computer Science, Mathematics +14

Graph puzzles, homotopy, and the alternating group

Richard M. Wilson · Journal of Combinatorial Theory Series B · 1974 · 186 citations

Natural Sciences, Mathematics, Combinatorics +13