The Complexity of Many Faces in the Overlay of Arrangements
Home Bookmarks Papers Blog

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.

Article version: PS: PDF.
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}
}

Last modified: Fri Nov 14 11:04:10 CST 2014