Micha Sharir

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

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven et al. · Algorithmica · 1987 · 508 citations

Computing, Computer Science, Mathematics +16

Randomized incremental construction of Delaunay and Voronoi diagrams

Leonidas Guibas, Donald E. Knuth, Micha Sharir · Algorithmica · 1992 · 473 citations

Computing, Computer Science, Computational Geometry +10

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

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