Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDMicha Sharir
Person information
- affiliation: Tel Aviv University, Israel
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j302]Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
:
On reverse shortest paths in geometric proximity graphs. Comput. Geom. 117: 102053 (2024)- 2023
- [j301]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: 101945 (2023) - [j300]Boris Aronov, Esther Ezra, Micha Sharir, Guy Zigdon:
Time and space efficient collinearity indexing. Comput. Geom. 110: 101963 (2023) - [j299]Matthew J. Katz, Micha Sharir:
Bottleneck matching in the plane. Comput. Geom. 112: 101986 (2023) - [j298]Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir:
Space-Aware Reconfiguration. Discret. Comput. Geom. 69(4): 1157-1194 (2023) - [c253]Jean Cardinal, Micha Sharir:
Improved Algebraic Degeneracy Testing. SoCG 2023: 22:1-22:16 - [c252]Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir:
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. ESA 2023: 67:1-67:14 - [i75]Haim Kaplan, Matthew J. Katz, Rachel Saban, Micha Sharir:
The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs. CoRR abs/2307.14663 (2023) - [i74]Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger:
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. CoRR abs/2310.20615 (2023) - [i73]Pankaj K. Agarwal, Esther Ezra, Micha Sharir:
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR abs/2311.01597 (2023) - 2022
- [j297]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): 439-461 (2022) - [j296]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): 997-1048 (2022) - [j295]Micha Sharir, Noam Solomon, Oleg Zlydenko:
Incidences between points and curves with almost two degrees of freedom. J. Comb. Theory, Ser. A 188: 105582 (2022) - [j294]Esther Ezra, Micha Sharir:
On Ray Shooting for Triangles in 3-Space and Related Problems. SIAM J. Comput. 51(4): 1065-1095 (2022) - [j293]Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl:
Counting and Cutting Rich Lenses in Arrangements of Circles. SIAM J. Discret. Math. 36(2): 958-974 (2022) - [c251]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: 4:1-4:14 - [c250]Zuzana Patáková, Micha Sharir:
Covering Points by Hyperplanes and Related Problems. SoCG 2022: 57:1-57:7 - [c249]Esther Ezra, Micha Sharir:
Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection. ESA 2022: 51:1-51:17 - [c248]Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir:
On Reverse Shortest Paths in Geometric Proximity Graphs. ISAAC 2022: 42:1-42:19 - [i72]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 abs/2203.10241 (2022) - [i71]Matthew J. Katz, Micha Sharir:
Bottleneck Matching in the Plane. CoRR abs/2205.05887 (2022) - [i70]Esther Ezra, Micha Sharir:
Intersection Searching amid Tetrahedra in Four Dimensions. CoRR abs/2208.06703 (2022) - [i69]Jean Cardinal, Micha Sharir:
Improved Algebraic Degeneracy Testing. CoRR abs/2212.03030 (2022) - 2021
- [j292]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. Discret. Comput. Geom. 65(4): 1136-1165 (2021) - [j291]Micha Sharir, Chen Ziv:
On the complexity of the k-level in arrangements of pseudoplanes. Discret. Math. 344(6): 112354 (2021) - [j290]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): 112403 (2021) - [j289]Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann:
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n5/3) Time. SIAM J. Comput. 50(2): 509-554 (2021) - [c247]Esther Ezra, Micha Sharir:
On Ray Shooting for Triangles in 3-Space and Related Problems. SoCG 2021: 34:1-34:15 - [c246]Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl:
On Rich Lenses in Planar Arrangements of Circles and Related Problems. SoCG 2021: 35:1-35:15 - [c245]Dan Halperin, Micha Sharir, Itay Yehuda:
Throwing a Sofa Through the Window. SoCG 2021: 41:1-41:16 - [c244]Micha Sharir, Noam Solomon:
On Rich Points and Incidences with Restricted Sets of Lines in 3-Space. SoCG 2021: 56:1-56:14 - [c243]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: 3:1-3:15 - [c242]Pankaj K. Agarwal, Micha Sharir, Alex Steiger:
Decomposing the Complement of the Union of Cubes in Three Dimensions. SODA 2021: 1425-1444 - [c241]Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir:
Space-Aware Reconfiguration. WAFR 2021: 37-53 - [i68]Dan Halperin, Micha Sharir, Itay Yehuda:
Throwing a Sofa Through the Window. CoRR abs/2102.04262 (2021) - [i67]Esther Ezra, Micha Sharir:
On Ray Shooting for Triangles in 3-Space and Related Problems. CoRR abs/2102.07310 (2021) - [i66]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 abs/2109.07587 (2021) - [i65]Matthew J. Katz, Micha Sharir:
Efficient algorithms for optimization problems involving distances in a point set. CoRR abs/2111.02052 (2021) - 2020
- [j288]Dror Aiger, Haim Kaplan, Micha Sharir:
Output sensitive algorithms for approximate incidences and their applications. Comput. Geom. 91: 101666 (2020) - [j287]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): 109-173 (2020) - [j286]Boris Aronov, Edward Y. Miller, Micha Sharir:
Eliminating Depth Cycles Among Triangles in Three Dimensions. Discret. Comput. Geom. 64(3): 627-653 (2020) - [j285]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): 838-904 (2020) - [c240]Boris Aronov, Esther Ezra, Micha Sharir:
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. SoCG 2020: 8:1-8:14 - [c239]Haim Kaplan, Micha Sharir, Uri Stemmer:
How to Find a Point in the Convex Hull Privately. SoCG 2020: 52:1-52:15 - [c238]Micha Sharir, Oleg Zlydenko:
Incidences Between Points and Curves with Almost Two Degrees of Freedom. SoCG 2020: 66:1-66:14 - [i64]Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh, Micha Sharir:
The Maximum-Level Vertex in an Arrangement of Lines. CoRR abs/2003.00518 (2020) - [i63]Micha Sharir, Oleg Zlydenko:
Incidences between points and curves with almost two degrees of freedom. CoRR abs/2003.02190 (2020) - [i62]Boris Aronov, Esther Ezra, Micha Sharir:
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. CoRR abs/2003.09533 (2020) - [i61]Haim Kaplan, Micha Sharir, Uri Stemmer:
How to Find a Point in the Convex Hull Privately. CoRR abs/2003.13192 (2020) - [i60]Shiri Artstein-Avidan, Haim Kaplan, Micha Sharir:
On Radial Isotropic Position: Theory and Algorithms. CoRR abs/2005.04918 (2020) - [i59]Dror Aiger, Haim Kaplan, Micha Sharir:
Output sensitive algorithms for approximate incidences and their applications. CoRR abs/2005.08193 (2020) - [i58]Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir:
Space-Aware Reconfiguration. CoRR abs/2006.04402 (2020) - [i57]Dror Aiger, Haim Kaplan, Micha Sharir:
Duality-based approximation algorithms for depth queries and maximum depth. CoRR abs/2006.12318 (2020) - [i56]Micha Sharir, Noam Solomon:
Incidences with curves in three dimensions. CoRR abs/2007.04081 (2020) - [i55]Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl:
On rich lenses in planar arrangements of circles and related problems. CoRR abs/2012.04204 (2020) - [i54]Micha Sharir, Noam Solomon:
On rich points and incidences with restricted sets of lines in 3-space. CoRR abs/2012.11913 (2020)
2010 – 2019
- 2019
- [j284]Haim Kaplan, Sasanka Roy, Micha Sharir:
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. Comput. Geom. 81: 1-11 (2019) - [j283]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): 735-755 (2019) - [c237]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: 8:1-8:14 - [c236]Micha Sharir, Chen Ziv:
On the Complexity of the k-Level in Arrangements of Pseudoplanes. SoCG 2019: 62:1-62:15 - [c235]Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir:
Triangles and Girth in Disk Graphs and Transmission Graphs. ESA 2019: 64:1-64:14 - [i53]Dror Aiger, Haim Kaplan, Efi Kokiopoulou, Micha Sharir, Bernhard Zeisl:
General techniques for approximate incidences and their application to the camera posing problem. CoRR abs/1903.07047 (2019) - [i52]Micha Sharir, Chen Ziv:
On the Complexity of the k-Level in Arrangements of Pseudoplanes. CoRR abs/1903.07196 (2019) - [i51]Haim Kaplan, Katharina Klost, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir:
Triangles and Girth in Disk Graphs and Transmission Graphs. CoRR abs/1907.01980 (2019) - 2018
- [j282]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): 2400-2421 (2018) - [j281]Micha Sharir, Shakhar Smorodinsky, Claudiu Valculescu, Frank de Zeeuw:
Distinct distances between points and lines. Comput. Geom. 69: 2-15 (2018) - [j280]Micha Sharir, Noam Solomon:
Incidences Between Points and Lines on Two- and Three-Dimensional Varieties. Discret. Comput. Geom. 59(1): 88-130 (2018) - [j279]Boris Aronov, Micha Sharir:
Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions. Discret. Comput. Geom. 59(3): 725-741 (2018) - [j278]Ariel Bruner, Micha Sharir:
Distinct distances between a collinear set and an arbitrary set of points. Discret. Math. 341(1): 261-265 (2018) - [j277]Dror Aiger, Micha Sharir:
Homotheties and incidences. Discret. Math. 341(7): 2011-2017 (2018) - [j276]Omer Gold, Micha Sharir:
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ACM Trans. Algorithms 14(4): 50:1-50:17 (2018) - [c234]Pankaj K. Agarwal, Haim Kaplan, Micha Sharir:
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. ICALP 2018: 10:1-10:15 - [c233]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: 26:1-26:13 - [c232]Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert:
Stabbing Pairwise Intersecting Disks by Five Points. ISAAC 2018: 50:1-50:12 - [c231]Micha Sharir:
Algebraic Techniques in Geometry: The 10th Anniversary. ISSAC 2018: 1-5 - [c230]Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann:
Voronoi Diagrams on Planar Graphs, and Computing the Diameter in Deterministic Õ(n5/3) Time. SODA 2018: 495-514 - [i50]Sariel Har-Peled, Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir, Max Willert:
Stabbing pairwise intersecting disks by five points. CoRR abs/1801.03158 (2018) - [i49]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 abs/1810.10466 (2018) - 2017
- [j275]Orit E. Raz, Micha Sharir:
The Number of Unit-Area Triangles in the Plane: Theme and Variation. Comb. 37(6): 1221-1240 (2017) - [j274]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: 25-33 (2017) - [j273]Micha Sharir, Noam Solomon:
Incidences Between Points and Lines in $${\mathbb {R}}^4$$. Discret. Comput. Geom. 57(3): 702-756 (2017) - [j272]Micha Sharir, Joshua Zahl:
Cutting algebraic curves into pseudo-segments and applications. J. Comb. Theory, Ser. A 150: 1-35 (2017) - [j271]Micha Sharir:
Computational Geometry Column 65. SIGACT News 48(2): 68-85 (2017) - [j270]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): 26:1-26:42 (2017) - [c229]Micha Sharir:
The Algebraic Revolution in Combinatorial and Computational Geometry: State of the Art (Invited Talk). SoCG 2017: 2:1-2:1 - [c228]Esther Ezra, Micha Sharir:
A Nearly Quadratic Bound for the Decision Tree Complexity of k-SUM. SoCG 2017: 41:1-41:15 - [c227]Pankaj K. Agarwal, Natan Rubin, Micha Sharir:
Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats. ESA 2017: 4:1-4:13 - [c226]Dror Aiger, Haim Kaplan, Micha Sharir:
Output Sensitive Algorithms for Approximate Incidences and Their Applications. ESA 2017: 5:1-5:13 - [c225]Omer Gold, Micha Sharir:
Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. ESA 2017: 42:1-42:13 - [c224]Haim Kaplan, Sasanka Roy, Micha Sharir:
Finding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points. ESA 2017: 52:1-52:13 - [c223]Omer Gold, Micha Sharir:
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ICALP 2017: 25:1-25:14 - [c222]Omer Gold, Micha Sharir:
Dominance Product and High-Dimensional Closest Pair under L_infty. ISAAC 2017: 39:1-39:12 - [c221]Micha Sharir, Noam Solomon:
Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances. SODA 2017: 2456-2475 - [c220]Boris Aronov, Edward Y. Miller, Micha Sharir:
Eliminating Depth Cycles among Triangles in Three Dimensions. SODA 2017: 2476-2494 - [c219]Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir:
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications. SODA 2017: 2495-2504 - [i48]Pawel Gawrychowski, Haim Kaplan, Shay Mozes, Micha Sharir, Oren Weimann:
Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n5/3) time. CoRR abs/1704.02793 (2017) - [i47]Dror Aiger, Micha Sharir:
Homotheties and incidences. CoRR abs/1709.02933 (2017) - [i46]Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir:
Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. CoRR abs/1712.02913 (2017) - 2016
- [j269]Micha Sharir, Adam Sheffer, Noam Solomon:
Incidences with Curves in $\mathbb{R}^d$. Electron. J. Comb. 23(4): 4 (2016) - [j268]Micha Sharir, József Solymosi:
Distinct Distances from Three Points. Comb. Probab. Comput. 25(4): 623-632 (2016) - [j267]Saarik Kalia, Micha Sharir, Noam Solomon, Ben Yang:
Generalizations of the Szemerédi-Trotter Theorem. Discret. Comput. Geom. 55(3): 571-593 (2016) - [c218]Sariel Har-Peled, Haim Kaplan, Micha Sharir:
Approximating the k-Level in Three-Dimensional Plane Arrangements. SODA 2016: 1193-1212 - [c217]Boris Aronov, Micha Sharir:
Almost tight bounds for eliminating depth cycles in three dimensions. STOC 2016: 1-8 - [i45]Sariel Har-Peled, Haim Kaplan, Micha Sharir:
Approximating the $k$-Level in Three-Dimensional Plane Arrangements. CoRR abs/1601.04755 (2016) - [i44]Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir:
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications. CoRR abs/1604.03654 (2016) - [i43]Micha Sharir, Joshua Zahl:
Cutting Algebraic Curves into Pseudo-segments and Applications. CoRR abs/1604.07877 (2016) - [i42]Omer Gold, Micha Sharir:
Dominance Products and Faster Algorithms for High-Dimensional Closest Pair under L∞. CoRR abs/1605.08107 (2016) - [i41]Orit E. Raz, Micha Sharir, Frank de Zeeuw:
The Elekes-Szabó Theorem in four dimensions. CoRR abs/1607.03600 (2016) - [i40]Esther Ezra, Micha Sharir:
The Decision Tree Complexity for k-SUM is at most Nearly Quadratic. CoRR abs/1607.04336 (2016) - [i39]Omer Gold, Micha Sharir:
Dynamic Time Warping: Breaking the Quadratic Barrier. CoRR abs/1607.05994 (2016) - [i38]Boris Aronov, Edward Y. Miller, Micha Sharir:
Eliminating Depth Cycles among Triangles in Three Dimensions. CoRR abs/1607.06136 (2016) - 2015
- [j266]Micha Sharir, Adam Sheffer, Joshua Zahl:
Improved Bounds for Incidences Between Points and Circles. Comb. Probab. Comput. 24(3): 490-520 (2015) - [j265]Pankaj K. Agarwal, Haim Kaplan, Natan Rubin, Micha Sharir:
Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions. Discret. Comput. Geom. 54(4): 871-904 (2015) - [j264]Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Natan Rubin, Micha Sharir:
Stable Delaunay Graphs. Discret. Comput. Geom. 54(4): 905-929 (2015) - [j263]Orit E. Raz, Micha Sharir, József Solymosi:
On Triple Intersections of Three Families of Unit Circles. Discret. Comput. Geom. 54(4): 930-953 (2015) - [j262]Orit E. Raz, Oliver Roche-Newton, Micha Sharir:
Sets with few distinct distances do not have heavy lines. Discret. Math. 338(8): 1484-1492 (2015) - [j261]Tal Kaminker, Micha Sharir:
Finding the largest disk containing a query point in logarithmic time with linear storage. J. Comput. Geom. 6(2): 3-18 (2015) - [j260]Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir:
The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. ACM Trans. Algorithms 11(4): 29:1-29:29 (2015) - [c216]Orit E. Raz, Micha Sharir, Frank de Zeeuw:
Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited. SoCG 2015: 522-536 - [c215]Micha Sharir, Noam Solomon:
Incidences between Points and Lines in Three Dimensions. SoCG 2015: 553-568 - [c214]Orit E. Raz, Micha Sharir:
The Number of Unit-Area Triangles in the Plane: Theme and Variations. SoCG 2015: 569-583 - [c213]Micha Sharir, Adam Sheffer, Noam Solomon:
Incidences with Curves in ℝ d. ESA 2015: 977-988 - [c212]Micha Sharir, Noam Solomon:
Incidences between Points and Lines in R^4. FOCS 2015: 1378-1394 - [i37]