The Complexity of Many Faces in the Overlay of Arrangements

Sariel Har-Peled

Master Thesis. We present an extension of the Combination Lemma of [GSS89] that expresses the complexity of one or several faces in the overlay of many arrangements, as a function of the number of arrangements, the number of faces, and the complexities of these faces in the separate arrangements.

The research for this thesis was carried under the direction of Prof. Micha Sharir.

In Computational Geometry: Theory and Applications, (12)3-4 (1999), 155-176.

Postscript file - This is the article version of the thesis.
Postscript file - This is the master thesis itself

@Article{h-mcl-99, 
  author =      "S. Har-Peled",
  title =       "Multicolor Combination Lemma",
  year =        1999, 
  journal = CGTA,
  pages = {155--176},
  volume = {12}
}