Pankaj K. Agarwal, Agarwal Pankaj K.

Intersection and Decomposition Algorithms for Planar Arrangements

• Gebundenes Buch

Produktbeschreibung

This book, first published in 1991, presents a study of various problems related to arrangements of lines, segments, or curves in the plane.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 294
• Erscheinungstermin: 30. April 2013
• Englisch
• Abmessung: 235mm x 157mm x 20mm
• Gewicht: 582g
• ISBN-13: 9780521404464
• ISBN-10: 0521404460
• Artikelnr.: 26943713

Inhaltsangabe

Introduction
1. Davenport-Schinzel sequences
2. Red-blue intersection detection algorithms
3. Partitioning arrangements of lines
4. Applications of the partitioning algorithm
5. Spanning trees with low stabbing number
Bibliography
Index of symbols
Index of keywords.