Micha Sharir

ORCID

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 130

Top Venues

CoRR

SoCG

Discret. Comput. Geom.

ESA

Publications

Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
On reverse shortest paths in geometric proximity graphs. Comput. Geom. 117 (2024)
Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. CoRR (2023)
Dan Halperin, Micha Sharir, Itay Yehuda
Throwing a Sofa Through the Window. Discret. Comput. Geom. 70 (4) (2023)
Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. CoRR (2023)
Matthew J. Katz, Micha Sharir
Bottleneck matching in the plane. Comput. Geom. 112 (2023)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR (2023)
Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model. Comput. Geom. 109 (2023)
Jean Cardinal, Micha Sharir
Improved Algebraic Degeneracy Testing. SoCG (2023)
Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. ESA (2023)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. Discret. Comput. Geom. 69 (4) (2023)
Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon
Time and space efficient collinearity indexing. Comput. Geom. 110 (2023)
Boris Aronov, Esther Ezra, Micha Sharir
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems. Discret. Comput. Geom. 68 (4) (2022)
Matthew J. Katz, Micha Sharir
Bottleneck Matching in the Plane. CoRR (2022)
Micha Sharir, Noam Solomon, Oleg Zlydenko
Incidences between points and curves with almost two degrees of freedom. J. Comb. Theory, Ser. A 188 (2022)
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh, Micha Sharir
The Maximum-Level Vertex in an Arrangement of Lines. Discret. Comput. Geom. 67 (2) (2022)
Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
On Reverse Shortest Paths in Geometric Proximity Graphs. ISAAC (2022)
Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
Counting and Cutting Rich Lenses in Arrangements of Circles. SIAM J. Discret. Math. 36 (2) (2022)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR (2022)
Esther Ezra, Micha Sharir
On Ray Shooting for Triangles in 3-Space and Related Problems. SIAM J. Comput. 51 (4) (2022)
Esther Ezra, Micha Sharir
Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection. ESA (2022)
Zuzana Patáková, Micha Sharir
Covering Points by Hyperplanes and Related Problems. SoCG (2022)
Jean Cardinal, Micha Sharir
Improved Algebraic Degeneracy Testing. CoRR (2022)
Esther Ezra, Micha Sharir
Intersection Searching amid Tetrahedra in Four Dimensions. CoRR (2022)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG (2022)
Dan Halperin, Micha Sharir, Itay Yehuda
Throwing a Sofa Through the Window. CoRR (2021)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. WAFR (2021)
Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. ISAAC (2021)
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. Discret. Comput. Geom. 65 (4) (2021)
Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
On Rich Lenses in Planar Arrangements of Circles and Related Problems. SoCG (2021)
Boris Aronov, Mark de Berg, Jean Cardinal, Esther Ezra, John Iacono, Micha Sharir
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model. CoRR (2021)
Pankaj K. Agarwal, Micha Sharir, Alex Steiger
Decomposing the Complement of the Union of Cubes in Three Dimensions. SODA (2021)
Esther Ezra, Micha Sharir
On Ray Shooting for Triangles in 3-Space and Related Problems. CoRR (2021)
Matthew J. Katz, Micha Sharir
Efficient algorithms for optimization problems involving distances in a point set. CoRR (2021)
Dan Halperin, Micha Sharir, Itay Yehuda
Throwing a Sofa Through the Window. SoCG (2021)
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Stabbing pairwise intersecting disks by five points. Discret. Math. 344 (7) (2021)
Micha Sharir, Noam Solomon
On Rich Points and Incidences with Restricted Sets of Lines in 3-Space. SoCG (2021)
Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann
) Time. SIAM J. Comput. 50 (2) (2021)
Micha Sharir, Chen Ziv
On the complexity of the k-level in arrangements of pseudoplanes. Discret. Math. 344 (6) (2021)
Esther Ezra, Micha Sharir
On Ray Shooting for Triangles in 3-Space and Related Problems. SoCG (2021)
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh, Micha Sharir
The Maximum-Level Vertex in an Arrangement of Lines. CoRR (2020)
Shiri Artstein-Avidan, Haim Kaplan, Micha Sharir
On Radial Isotropic Position: Theory and Algorithms. CoRR (2020)
Boris Aronov, Esther Ezra, Micha Sharir
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. CoRR (2020)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications. Discret. Comput. Geom. 64 (3) (2020)
Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl
On rich lenses in planar arrangements of circles and related problems. CoRR (2020)
Micha Sharir, Noam Solomon
On rich points and incidences with restricted sets of lines in 3-space. CoRR (2020)
Boris Aronov, Edward Y. Miller, Micha Sharir
Eliminating Depth Cycles Among Triangles in Three Dimensions. Discret. Comput. Geom. 64 (3) (2020)
Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir
Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location. Discret. Comput. Geom. 64 (1) (2020)
Dror Aiger, Haim Kaplan, Micha Sharir
Output sensitive algorithms for approximate incidences and their applications. CoRR (2020)
Micha Sharir, Oleg Zlydenko
Incidences between points and curves with almost two degrees of freedom. CoRR (2020)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. CoRR (2020)
Micha Sharir, Oleg Zlydenko
Incidences Between Points and Curves with Almost Two Degrees of Freedom. SoCG (2020)
Haim Kaplan, Micha Sharir, Uri Stemmer
How to Find a Point in the Convex Hull Privately. SoCG (2020)
Dror Aiger, Haim Kaplan, Micha Sharir
Duality-based approximation algorithms for depth queries and maximum depth. CoRR (2020)
Haim Kaplan, Micha Sharir, Uri Stemmer
How to Find a Point in the Convex Hull Privately. CoRR (2020)
Dror Aiger, Haim Kaplan, Micha Sharir
Output sensitive algorithms for approximate incidences and their applications. Comput. Geom. 91 (2020)
Micha Sharir, Noam Solomon
Incidences with curves in three dimensions. CoRR (2020)
Boris Aronov, Esther Ezra, Micha Sharir
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. SoCG (2020)
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Triangles and Girth in Disk Graphs and Transmission Graphs. CoRR (2019)
Micha Sharir, Chen Ziv
On the Complexity of the k-Level in Arrangements of Pseudoplanes. SoCG (2019)
Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Triangles and Girth in Disk Graphs and Transmission Graphs. ESA (2019)
Micha Sharir, Chen Ziv
On the Complexity of the k-Level in Arrangements of Pseudoplanes. CoRR (2019)
Dror Aiger, Haim Kaplan, Efi Kokiopoulou, Micha Sharir, Bernhard Zeisl
General Techniques for Approximate Incidences and Their Application to the Camera Posing Problem. SoCG (2019)
Dror Aiger, Haim Kaplan, Efi Kokiopoulou, Micha Sharir, Bernhard Zeisl
General techniques for approximate incidences and their application to the camera posing problem. CoRR (2019)
Esther Ezra, Micha Sharir
A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model. Discret. Comput. Geom. 61 (4) (2019)
Haim Kaplan, Sasanka Roy, Micha Sharir
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. Comput. Geom. 81 (2019)
Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms. Algorithmica 80 (8) (2018)
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Stabbing pairwise intersecting disks by five points. CoRR (2018)
Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann
) Time. SODA (2018)
Dror Aiger, Micha Sharir
Homotheties and incidences. Discret. Math. 341 (7) (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC (2018)
Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert
Stabbing Pairwise Intersecting Disks by Five Points. ISAAC (2018)
Micha Sharir, Shakhar Smorodinsky, Claudiu Valculescu, Frank de Zeeuw
Distinct distances between points and lines. Comput. Geom. 69 (2018)
Ariel Bruner, Micha Sharir
Distinct distances between a collinear set and an arbitrary set of points. Discret. Math. 341 (1) (2018)
Omer Gold, Micha Sharir
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ACM Trans. Algorithms 14 (4) (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers under Translation. CoRR (2018)
Boris Aronov, Micha Sharir
Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions. Discret. Comput. Geom. 59 (3) (2018)
Micha Sharir, Noam Solomon
Incidences Between Points and Lines on Two- and Three-Dimensional Varieties. Discret. Comput. Geom. 59 (1) (2018)
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. ICALP (2018)
Micha Sharir
Algebraic Techniques in Geometry: The 10th Anniversary. ISSAC (2018)
Orit E. Raz, Micha Sharir
The Number of Unit-Area Triangles in the Plane: Theme and Variation. Comb. 37 (6) (2017)
Micha Sharir
Computational Geometry Column 65. SIGACT News 48 (2) (2017)
Omer Gold, Micha Sharir
Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. ESA (2017)
Orit E. Raz, Micha Sharir, Ilya D. Shkredov
On the number of unit-area triangles spanned by convex grids in the plane. Comput. Geom. 62 (2017)
Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. CoRR (2017)
Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann
) time. CoRR (2017)
Omer Gold, Micha Sharir
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ICALP (2017)
Omer Gold, Micha Sharir
Dominance Product and High-Dimensional Closest Pair under L_infty. ISAAC (2017)
Micha Sharir, Noam Solomon
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. SODA (2017)
Haim Kaplan, Sasanka Roy, Micha Sharir
Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points. ESA (2017)
Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sharir
Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications. ACM Trans. Algorithms 13 (2) (2017)
Micha Sharir, Joshua Zahl
Cutting algebraic curves into pseudo-segments and applications. J. Comb. Theory, Ser. A 150 (2017)
Dror Aiger, Haim Kaplan, Micha Sharir
Output Sensitive Algorithms for Approximate Incidences and Their Applications. ESA (2017)
Micha Sharir
The Algebraic Revolution in Combinatorial and Computational Geometry: State of the Art (Invited Talk). SoCG (2017)
Boris Aronov, Edward Y. Miller, Micha Sharir
Eliminating Depth Cycles among Triangles in Three Dimensions. SODA (2017)
Dror Aiger, Micha Sharir
Homotheties and incidences. CoRR (2017)
Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications. SODA (2017)
Esther Ezra, Micha Sharir
A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM. SoCG (2017)
Pankaj K. Agarwal, Natan Rubin, Micha Sharir
Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats. ESA (2017)
Micha Sharir, Noam Solomon
Incidences Between Points and Lines in $${\mathbb {R}}^4$$. Discret. Comput. Geom. 57 (3) (2017)
Saarik Kalia, Micha Sharir, Noam Solomon, Ben Yang
Generalizations of the Szemerédi-Trotter Theorem. Discret. Comput. Geom. 55 (3) (2016)

Micha Sharir.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Micha Sharir