Davenport–Schinzel Sequences and their Geometric Applications
Seiten
1995
Cambridge University Press (Verlag)
978-0-521-47025-4 (ISBN)
Cambridge University Press (Verlag)
978-0-521-47025-4 (ISBN)
Provides a comprehensive treatment of Davenport–Schinzel sequences, one of the most fundamental and sophisticated tools for solving problems in computational and combinatorial geometry. Applications arise in areas as diverse as robot motion planning, computer graphics and pattern matching.
These sequences exhibit some surprising properties that make them a fascinating subject for research in combinatorial analysis. This 1995 book on the subject by two of its leading researchers will be an important resource for students and professionals in combinatorics, computational geometry and related fields.
These sequences exhibit some surprising properties that make them a fascinating subject for research in combinatorial analysis. This 1995 book on the subject by two of its leading researchers will be an important resource for students and professionals in combinatorics, computational geometry and related fields.
1. Introduction; 2. Davenport–Schinzel sequences of order 3; 3. Higher order sequences; 4. Geometric realization; 5. Planar arrangements; 6. Algorithms for arrangements; 7. Arrangements in higher dimensions; 8. Geometric applications; Bibliography.
| Erscheint lt. Verlag | 26.5.1995 |
|---|---|
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 160 x 241 mm |
| Gewicht | 720 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Geometrie / Topologie |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-521-47025-0 / 0521470250 |
| ISBN-13 | 978-0-521-47025-4 / 9780521470254 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Gekrümmte Kurven und Flächen
Buch | Softcover (2024)
De Gruyter (Verlag)
CHF 76,90
Nielsen Methods, Covering Spaces, and Hyperbolic Groups
Buch | Softcover (2024)
De Gruyter (Verlag)
CHF 153,90
