Bounds on the Number of Vertices of Weight ≤ k in Arrangements of Pseudocircles

@inproceedings{Ortner2008BoundsOT,
  title={Bounds on the Number of Vertices of Weight ≤ k in Arrangements of Pseudocircles},
  author={Ronald Ortner},
  year={2008}
}
In arrangements of pseudocircles (Jordan curves) the weight of a vertex (intersection point) is the number of pseudocircles that contain the vertex in its interior. We give improved upper bounds on the number of vertices of weight ≤ k in certain arrangements of pseudocircles in the plane. In particular, forbidding certain subarrangements we improve the… CONTINUE READING