M. Sharir

Most-cited papers

Visibility Problems for Polyhedral Terrains
R. Cole, M. Sharir
2018Journal of symbolic computation219 citations Open access
Semantic Scholar
A strong-connectivity algorithm and its applications in data flow analysis.
M. Sharir
2018217 citations Open access
Semantic Scholar
Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams
Daniel Leven, M. Sharir
2016Discrete & Computational Geometry156 citations Open access
Semantic Scholar
ALGORITHMIC MOTION PLANNING
D. Halperin, Oren Salzman, M. Sharir
2016116 citations
Semantic Scholar
Arrangements of Curves in the Plane - Topology, Combinatorics and Algorithms
H. Edelsbrunner, L. Guibas, J. Pach, R. Pollack +2 more
2018Theoretical Computer Science111 citations
Semantic Scholar
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications
Haim Kaplan, W. Mulzer, L. Roditty, Paul Seiferth +1 more
2016Discrete & Computational Geometry85 citations Open access
Semantic Scholar
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n5/3) Time
Paweł Gawrychowski, Haim Kaplan, S. Mozes, M. Sharir +1 more
2017ACM-SIAM Symposium on Discrete Algorithms63 citations Open access
Semantic Scholar
Cutting algebraic curves into pseudo-segments and applications
M. Sharir, Joshua Zahl
2016Journal of Combinatorial Theory56 citations Open access
Semantic Scholar
On the Two-Dimensional Davenport Schinzel Problem
J. Schwartz, M. Sharir
2018Journal of symbolic computation46 citations Open access
Semantic Scholar
On the shortest paths between two convex polyhedra
Avikam Balstan, M. Sharir
2018JACM39 citations Open access
Semantic Scholar
The Shortest Watchtower and Related Problems for Polyhedral Terrains
M. Sharir
2018Information Processing Letters32 citations Open access
Semantic Scholar
Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications
Haim Kaplan, S. Mozes, Yahav Nussbaum, M. Sharir
2017ACM Trans. Algorithms31 citations
Semantic Scholar
Breaking the 3/2 barrier for unit distances in three dimensions
M. Sharir, Joshua Zahl
2017International mathematics research notices30 citations Open access
Semantic Scholar
On arrangements of Jordan arcs with three intersections per pair
H. Edelsbrunner, L. Guibas, J. Hershberger, J. Pach +4 more
2018SCG '8825 citations Open access
Semantic Scholar
The Elekes–Szabó Theorem in four dimensions
O. Raz, M. Sharir, F. de Zeeuw
2016Israel Journal of Mathematics23 citations Open access
Semantic Scholar
Stabbing pairwise intersecting disks by five points
Sariel Har-Peled, Haim Kaplan, W. Mulzer, L. Roditty +3 more
2018International Symposium on Algorithms and Computation18 citations
Semantic Scholar
Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location
Esther Ezra, Sariel Har-Peled, Haim Kaplan, M. Sharir
2017Discrete & Computational Geometry16 citations Open access
Semantic Scholar
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs
Haim Kaplan, M. J. Katz, Rachel Saban, M. Sharir
2023Embedded Systems and Applications15 citations Open access
Semantic Scholar
How to Find a Point in the Convex Hull Privately
Haim Kaplan, M. Sharir, Uri Stemmer
2020International Symposium on Computational Geometry15 citations
Semantic Scholar
Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram
C. Ó'Dúnlaing, M. Sharir, C. Yap
2018Algorithmica15 citations
Semantic Scholar
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
P. Agarwal, B. Aronov, Esther Ezra, M. J. Katz +1 more
2022International Symposium on Computational Geometry14 citations Open access
Semantic Scholar
A Note on the Papadimitriou-Silverberg Algorithm for Planning Optimal Piecewise-Linear Motion of a Ladder
M. Sharir
2019Information Processing Letters14 citations
Semantic Scholar
Computational Geometry Column 65
M. Sharir
2017SIGA14 citations Open access
Semantic Scholar
On Radial Isotropic Position: Theory and Algorithms
S. Artstein-Avidan, Haim Kaplan, M. Sharir
2020arXiv.org13 citations
Semantic Scholar
A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model
Esther Ezra, M. Sharir
2018Discrete & Computational Geometry13 citations
Semantic Scholar
On K-Sets in Arrangements of Curves and Surfaces
M. Sharir
201813 citations
Semantic Scholar
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment
Pankaj K. Agarwal, D. Halperin, M. Sharir, Alex Steiger
2023ACM-SIAM Symposium on Discrete Algorithms11 citations
Semantic Scholar
Triangles and Girth in Disk Graphs and Transmission Graphs
Haim Kaplan, Katharina Klost, W. Mulzer, L. Roditty +2 more
2019Embedded Systems and Applications11 citations
Semantic Scholar
On Reverse Shortest Paths in Geometric Proximity Graphs
Pankaj Agarwal, M. J. Katz, M. Sharir
2023International Symposium on Algorithms and Computation10 citations
Semantic Scholar
A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM
Esther Ezra, M. Sharir
2017International Symposium on Computational Geometry10 citations
Semantic Scholar
On Ray Shooting for Triangles in 3-Space and Related Problems
Esther Ezra, M. Sharir
2021International Symposium on Computational Geometry9 citations
Semantic Scholar
Common Tangents and Common Transversals
S. Cappell, J. Goodman, J. Pach, R. Pollack +1 more
20189 citations Open access
Semantic Scholar
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
Pankaj K. Agarwal, Esther Ezra, M. Sharir
2024Discrete & Computational Geometry8 citations Open access
Semantic Scholar
Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points
Haim Kaplan, Sasanka Roy, M. Sharir
2019Embedded Systems and Applications7 citations Open access
Semantic Scholar
General techniques for approximate incidences and their application to the camera posing problem
Dror Aiger, Haim Kaplan, Efi Kokiopoulou, M. Sharir +1 more
2019International Symposium on Computational Geometry7 citations
Semantic Scholar
The Elekes–Szabó Theorem in four dimensions
O. Raz, M. Sharir, F. de Zeeuw
2018Israel Journal of Mathematics7 citations Open access
Semantic Scholar
Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain
Matthew J. Katz, Rachel Saban, M. Sharir
2024Embedded Systems and Applications6 citations
Semantic Scholar
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model
B. Aronov, M. de Berg, J. Cardinal, Esther Ezra +2 more
2021International Symposium on Algorithms and Computation6 citations
Semantic Scholar
Space-Aware Reconfiguration
D. Halperin, M. V. van Kreveld, Golan Miglioli-Levy, M. Sharir
2020Discrete & Computational Geometry6 citations
Semantic Scholar
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems
B. Aronov, Esther Ezra, M. Sharir
2020Discrete & Computational Geometry6 citations Open access
Semantic Scholar
Incidences with Curves in ℝd
M. Sharir, Adam Sheffer, N. Solomon
2016Electronic Journal of Combinatorics6 citations Open access
Semantic Scholar
The Decision Tree Complexity for k-SUM is at most Nearly Quadratic
Esther Ezra, M. Sharir
2016arXiv.org6 citations
Semantic Scholar
Eliminating Depth Cycles Among Triangles in Three Dimensions
B. Aronov, E. Y. Miller, M. Sharir
2016Discrete & Computational Geometry6 citations
Semantic Scholar
Time and space efficient collinearity indexing
B. Aronov, Esther Ezra, M. Sharir, Guy Zigdon
2022Computational geometry5 citations Open access
Semantic Scholar
Algorithmic Foundations of Robotics XIV, Proceedings of the Fourteenth Workshop on the Algorithmic Foundations of Robotics, WAFR 2021, Oulu, Finland, June 21-23, 2021
G. Antonelli, D. Fox, M. A. Hsieh, Torsten Kr Ö. Ger +155 more
2021Workshop on the Algorithmic Foundations of Robotics5 citations
Semantic Scholar
Union of Hypercubes and 3D Minkowski Sums with Random Sizes
P. Agarwal, Haim Kaplan, M. Sharir
2021Discrete & Computational Geometry5 citations Open access
Semantic Scholar
Incidences between points and curves with almost two degrees of freedom
M. Sharir, N. Solomon, Oleg Zlydenko
2020International Symposium on Computational Geometry5 citations
Semantic Scholar
Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats
P. Agarwal, Natan Rubin, M. Sharir
2017Embedded Systems and Applications5 citations
Semantic Scholar
Segment Proximity Graphs and Nearest Neighbor Queries amid Disjoint Segments
Pankaj K. Agarwal, Haim Kaplan, Matthew J. Katz, M. Sharir
2026Algorithmica4 citations Open access
Semantic Scholar
Bottleneck Matching in the Plane
M. J. Katz, M. Sharir
2022Computational geometry4 citations Open access
Semantic Scholar