Davenport-Schinzel Sequences and Their Geometric Applications

Klappentext A comprehensive treatment of a fundamental tool for solving problems in computational and combinatorial geometry. Zusammenfassung 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. 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.

Product details

• Authors: Pankaj K. Agarwal, Agarwal Pankaj K., M. Sharir, Micha Sharir, Micha Agarwal Sharir, Sharir Micha
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 26.05.1995
• EAN: 9780521470254
• ISBN: 978-0-521-47025-4
• No. of pages: 388
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous; MATHEMATICS / Geometry / General, MATHEMATICS / Combinatorics, Combinatorics & graph theory, Combinatorics and graph theory