Pankaj K. Agarwal

Intersection and Decomposition Algorithms for Planar Arrangements

• Broschiertes 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.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 296
• Erscheinungstermin: 20. Mai 2011
• Englisch
• Abmessung: 229mm x 152mm x 18mm
• Gewicht: 484g
• ISBN-13: 9780521168472
• ISBN-10: 0521168473
• Artikelnr.: 31970572

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.