Micha Sharir
Tel Aviv University(IL)
Publications by Year
Research Areas
Computational Geometry and Mesh Generation, Digital Image Processing Techniques, Data Management and Algorithms, Robotic Path Planning Algorithms, Advanced Graph Theory Research
Most-Cited Works
- → Davenport-Schinzel Sequences and their Geometric Applications(1988)902 cited
- → On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds(1983)804 cited
- Two approaches to interprocedural data flow analysis(2011)
- → Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons(1987)504 cited
- → Randomized incremental construction of Delaunay and Voronoi diagrams(1992)470 cited
- → On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"(1984)463 cited
- → On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers