16 citations · 51 across the 14 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
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…
cs.CG2020
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets: Collinearity Testing and Related Problems
Boris Aronov, Esther Ezra, Micha Sharir
We present subquadratic algorithms, in the algebraic decision-tree model of computation, for detecting whether there exists a triple of points, belonging to three respective sets $…