Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Share This Author
Davenport-Schinzel sequences and their geometric applications
- M. Sharir, P. Agarwal
- Mathematics
- 26 May 1995
TLDR
A subexponential bound for linear programming
- J. Matousek, M. Sharir, E. Welzl
- Mathematics, Computer ScienceSCG '92
- 1 April 1996
TLDR
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- L. Guibas, J. Hershberger, D. Leven, M. Sharir, R. Tarjan
- Computer Science, MathematicsAlgorithmica
- 1 March 1987
Given a triangulation of a simple polygonP, we present linear-time algorithms for solving a collection of problems concerning shortest paths and visibility withinP. These problems include calculation…
On the Number of Incidences Between Points and Curves
We apply an idea of Székely to prove a general upper bound on the number of incidences between a set of m points and a set of n ‘well-behaved’ curves in the plane.
On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds
- J. Schwartz, M. Sharir
- Mathematics
- 1 September 1983
Filling gaps in the boundary of a polyhedron
- G. Barequet, M. Sharir
- Computer ScienceComput. Aided Geom. Des.
- 1 March 1995
Efficient algorithms for geometric optimization
- P. Agarwal, M. Sharir
- Computer Science, MathematicsCSUR
- 1 December 1998
TLDR
A Combinatorial Bound for Linear Programming and Related Problems
TLDR
...
1
2
3
4
5
...