Davenport–Schinzel Sequences and their Geometric Applications

Micha Sharir author Pankaj K Agarwal author

Format:Hardback

Publisher:Cambridge University Press

Published:26th May '95

Currently unavailable, and unfortunately no date known when it will be back

This hardback is available in another edition too:

Davenport–Schinzel Sequences and their Geometric Applications cover

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

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.

Review of the hardback: 'This is a very well written and readable book suitable as a textbook for upper undergraduate and junior graduate students. It is entirely selfcontained.' European Mathematical Society Newsletter
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

ISBN: 9780521470254

Dimensions: 241mm x 160mm x 24mm

Weight: 720g

388 pages