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 $k$-rich lenses (lenses formed by at least $k$ circles) in an arrangement of $n$ circles in the plane is $O\left(\frac{n…