158 citations · 543 across the 80 of their papers we have counts for
Showing 2020 · math.COShow all
3 papers · 2 filters
math.CO2020
On rich lenses in planar arrangements of circles and related problems
Esther Ezra, Orit E. Raz, Micha Sharir +1
We show that the maximum number of pairwise non-overlapping -rich lenses (lenses formed by at least circles) in an arrangement of circles in the plane is $O\left(\frac{n…
math.CO2020
On rich points and incidences with restricted sets of lines in 3-space
Micha Sharir, Noam Solomon
Let be a set of lines in that is contained, when represented as points in the four-dimensional Plücker space of lines in , in an irreducible variety of const…
math.CO2020
Incidences with curves in three dimensions
Micha Sharir, Noam Solomon
We study incidence problems involving points and curves in . The current (and in fact only viable) approach to such problems, pioneered by Guth and Katz, requires a variety of…