Complexity of a Single Face in an Arrangement of s-Intersecting Curves

Boris Aronov, Dmitriy Drusvyatskiy

Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more than s times. We prove that the combinatorial complexity of F is O(λ_s(n)), O(λ_…