Davenport–Schinzel Sequences and their Geometric Applications

A comprehensive treatment of a fundamental tool for solving problems in computational and combinatorial geometry.

Micha Sharir (Author), Pankaj K. Agarwal (Author)

9780521135115, Cambridge University Press

Paperback, published 11 March 2010

388 pages
23.4 x 15.6 x 2 cm, 0.54 kg

Review of the hardback: 'I am very impressed by the book and highly recommend it to anyone who is interested in computational geometry.' K. Kedem, The Computer Journal

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.

Subject Areas: Combinatorics & graph theory [PBV]