| On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds JT Schwartz, M Sharir Advances in applied Mathematics 4 (3), 298-351, 1983 | 1220 | 1983 |
| Davenport-Schinzel sequences and their geometric applications M Sharir Theoretical Foundations of Computer Graphics and CAD, 253-278, 1988 | 1153 | 1988 |
| Two approaches to interprocedural data flow analysis M Sharir, A Pnueli New York University. Courant Institute of Mathematical Sciences …, 1978 | 1141 | 1978 |
| Randomized incremental construction of Delaunay and Voronoi diagrams LJ Guibas, DE Knuth, M Sharir Algorithmica 7 (1-6), 381-413, 1992 | 922 | 1992 |
| Linear time algorithms for visibility and shortest path problems inside simple polygons L Guibas, J Hershberger, D Leven, M Sharir, R Tarjan Proceedings of the second annual symposium on computational geometry, 1-13, 1986 | 786 | 1986 |
| On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers JT Schwartz, M Sharir Communications on pure and applied mathematics 36 (3), 345-398, 1983 | 778 | 1983 |
| On the existence and synthesis of multifinger positive grips B Mishra, JT Schwartz, M Sharir Algorithmica 2 (1-4), 541-558, 1987 | 623 | 1987 |
| On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE-Hardness of the" Warehouseman's Problem" JE Hopcroft, JT Schwartz, M Sharir The international journal of robotics research 3 (4), 76-88, 1984 | 588 | 1984 |
| On shortest paths in polyhedral spaces M Sharir (, A Schorr Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984 | 555 | 1984 |
| Motion planning in the presence of moving obstacles J Reif, M Sharir Journal of the ACM (JACM) 41 (4), 764-790, 1994 | 506 | 1994 |
| A subexponential bound for linear programming J Matoušek, M Sharir, E Welzl Proceedings of the eighth annual symposium on Computational geometry, 1-8, 1992 | 480 | 1992 |
| On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles K Kedem, R Livne, J Pach, M Sharir Discrete & Computational Geometry 1, 59-71, 1986 | 450 | 1986 |
| Combinatorial complexity bounds for arrangements of curves and spheres KL Clarkson, H Edelsbrunner, LJ Guibas, M Sharir, E Welzl Discrete & Computational Geometry 5 (2), 99-160, 1990 | 436 | 1990 |
| On the piano movers' problem: III. Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal barriers JT Schwartz, M Sharir The International Journal of Robotics Research 2 (3), 46-75, 1983 | 388 | 1983 |
| A strong-connectivity algorithm and its applications in data flow analysis M Sharir Computers & Mathematics with Applications 7 (1), 67-72, 1981 | 376 | 1981 |
| Nonlinearity of Davenport—Schinzel sequences and of generalized path compression schemes S Hart, M Sharir Combinatorica 6 (2), 151-177, 1986 | 361 | 1986 |
| Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves JT Schwartz, M Sharir The International Journal of Robotics Research 6 (2), 29-44, 1987 | 359 | 1987 |
| Efficient algorithms for geometric optimization PK Agarwal, M Sharir ACM Computing Surveys (CSUR) 30 (4), 412-458, 1998 | 352 | 1998 |
| Arrangements and their applications PK Agarwal, M Sharir Handbook of computational geometry, 49-119, 2000 | 301 | 2000 |
| The upper envelope of Voronoi surfaces and its applications DP Huttenlocher, K Kedem, M Sharir Proceedings of the seventh annual symposium on Computational geometry, 194-203, 1991 | 290 | 1991 |
