pith. machine review for the scientific record. sign in

Micha Sharir

Identifiers

  • name variant Micha Sharir 0.60 · backfill

Papers (71)

  1. Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions cs.CG · 2026 · author #3
  2. Implicit representations via the polynomial method cs.CG · 2026 · author #2
  3. Triangles and Girth in Disk Graphs and Transmission Graphs cs.CG · 2019 · author #6
  4. General techniques for approximate incidences and their application to the camera posing problem cs.CG · 2019 · author #4
  5. Approximate Minimum-Weight Matching with Outliers under Translation cs.CG · 2018 · author #6
  6. Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location cs.CG · 2017 · author #4
  7. Homotheties and incidences cs.CG · 2017 · author #2
  8. Distinct distances between a collinear set and an arbitrary set of points math.CO · 2016 · author #2
  9. Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances math.CO · 2016 · author #1
  10. Incidences between points and lines on two- and three-dimensional varieties math.CO · 2016 · author #1
  11. Depth contours in arrangements of halfplanes cs.CG · 2016 · author #2
  12. Eliminating Depth Cycles among Triangles in Three Dimensions cs.CG · 2016 · author #3
  13. The Decision Tree Complexity for $k$-SUM is at most Nearly Quadratic cs.CG · 2016 · author #2
  14. The Elekes-Szab\'o Theorem in four dimensions math.CO · 2016 · author #2
  15. Dominance Product and High-Dimensional Closest Pair under $L_\infty$ cs.DS · 2016 · author #2
  16. Cutting Algebraic Curves into Pseudo-segments and Applications math.CO · 2016 · author #1
  17. Distinct and repeated distances on a surface and incidences between points and spheres math.CO · 2016 · author #1
  18. Incidences between points on a variety and planes in R^3 math.CO · 2016 · author #1
  19. Approximating the $k$-Level in Three-Dimensional Plane Arrangements cs.CG · 2016 · author #3
  20. Distinct distances between points and lines math.MG · 2015 · author #1
  21. Incidences with curves in R^d math.CO · 2015 · author #1
  22. Improved Bounds for 3SUM, $k$-SUM, and Linear Degeneracy cs.DS · 2015 · author #2
  23. Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions cs.CG · 2015 · author #2
  24. Delaunay Triangulations of Degenerate Point Sets cs.CG · 2015 · author #2
  25. On the number of unit-area triangles spanned by convex grids in the plane math.CO · 2015 · author #2
  26. Stable Delaunay Graphs cs.CG · 2015 · author #6
  27. Polynomials vanishing on Cartesian products: The Elekes-Szab\'o Theorem revisited math.CO · 2015 · author #2
  28. A faster algorithm for the discrete Fr\'echet distance under translation cs.CG · 2015 · author #3
  29. Incidences between points and lines on a two-dimensional variety math.AG · 2015 · author #1
  30. Incidences between points and lines in three dimensions math.CO · 2015 · author #1
  31. The number of unit-area triangles in the plane: Theme and variations math.CO · 2015 · author #2
  32. Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms cs.CG · 2014 · author #6
  33. Incidences between points and lines in R^4 math.CO · 2014 · author #1
  34. Epsilon-Nets for Halfspaces Revisited cs.CG · 2014 · author #3
  35. Sets with few distinct distances do not have heavy lines math.CO · 2014 · author #3
  36. Generalizations of the Szemer\'edi-Trotter Theorem math.CO · 2014 · author #2
  37. On triple intersections of three families of unit circles math.MG · 2014 · author #2
  38. Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions cs.CG · 2014 · author #4
  39. Polynomials vanishing on grids: The Elekes-R\'onyai problem revisited cs.CG · 2014 · author #2
  40. Output-Sensitive Tools for Range Searching in Higher Dimensions cs.CG · 2013 · author #1
  41. Union of Random Minkowski Sums and Network Vulnerability Analysis cs.CG · 2013 · author #4
  42. The Discrete and Semi-continuous Fr\'echet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques cs.CG · 2013 · author #5
  43. Finding the Largest Disk Containing a Query Point in Logarithmic Time with Linear Storage cs.CG · 2013 · author #2
  44. Distinct distances from three points math.CO · 2013 · author #1
  45. On lattices, distinct distances, and the Elekes-Sharir framework math.CO · 2013 · author #2
  46. Distinct distances on two lines math.CO · 2013 · author #1
  47. Counting Plane Graphs: Cross-Graph Charging Schemes cs.CG · 2012 · author #1
  48. On Range Searching with Semialgebraic Sets II cs.CG · 2012 · author #3
  49. Improved bounds for incidences between points and circles math.CO · 2012 · author #1
  50. Computing the Discrete Fr\'echet Distance in Subquadratic Time cs.CG · 2012 · author #4
  51. Counting Plane Graphs: Perfect Matchings, Spanning Cycles, and Kasteleyn's Technique cs.DM · 2011 · author #1
  52. Unit Distances in Three Dimensions math.CO · 2011 · author #4
  53. Finding the Maximal Empty Rectangle Containing a Query Point cs.CG · 2011 · author #2
  54. Kinetic Stable Delaunay Graphs cs.CG · 2011 · author #7
  55. Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique math.CO · 2011 · author #3
  56. The 2-Center Problem in Three Dimensions cs.CG · 2010 · author #3
  57. Counting Plane Graphs: Flippability and its Applications cs.DM · 2010 · author #2
  58. Improved Bounds for Geometric Permutations cs.CG · 2010 · author #3
  59. Incidences in Three Dimensions and Distinct Distances in the Plane cs.CG · 2010 · author #2
  60. A Kinetic Triangulation Scheme for Moving Points in The Plane cs.CG · 2010 · author #3
  61. An Improved Bound on the Number of Unit Area Triangles cs.CG · 2010 · author #2
  62. Counting Triangulations of Planar Point Sets cs.DM · 2009 · author #1
  63. Relative $(p,\epsilon)$-Approximations in Geometry cs.CG · 2009 · author #2
  64. Semi-algebraic Range Reporting and Emptiness Searching with Applications cs.CG · 2009 · author #1
  65. On lines and Joints cs.CG · 2009 · author #2
  66. On Lines, Joints, and Incidences in Three Dimensions cs.CG · 2009 · author #3
  67. Line Transversals of Convex Polyhedra in $\reals^3$ cs.CG · 2008 · author #3
  68. Eppstein's bound on intersecting triangles revisited cs.CG · 2008 · author #2
  69. Extremal problems on triangle areas in two and three dimensions math.CO · 2007 · author #2
  70. The Simplex Algorithm in Dimension Three math.CO · 2003 · author #3
  71. The Random Edge Rule on Three-Dimensional Linear Programs math.CO · 2003 · author #3

Mentions

  • 0911.3352 #1 · backfill · confidence 0.70 Micha Sharir
  • 0909.0717 #2 · backfill · confidence 0.70 Micha Sharir
  • 0908.4061 #1 · backfill · confidence 0.70 Micha Sharir
  • 0906.0558 #2 · backfill · confidence 0.70 Micha Sharir
  • 0905.1583 #3 · backfill · confidence 0.70 Micha Sharir
  • 0807.1221 #3 · backfill · confidence 0.70 Micha Sharir
  • 0804.4415 #2 · backfill · confidence 0.70 Micha Sharir
  • 0710.4109 #2 · backfill · confidence 0.70 Micha Sharir

Frequent Coauthors