Davenport Schinzel Sequences and Their Geometric Applications

Erscheinungsjahr 2009
ISBN: 978-0-521-47025-4
Verlag: Cambridge University Press

Buch, Englisch, 388 Seiten, Format (B × H): 161 mm x 240 mm, Gewicht: 746 g

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.

Autoren/Hrsg.

Sharir, M.

Sharir, Micha

Agarwal, Pankaj K.

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik Mathematik Geometrie Dynamische Systeme
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

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.