605957
9780521470254
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.Sharir, Micha is the author of 'Davenport-Schinzel Sequences and Their Geometric Applications' with ISBN 9780521470254 and ISBN 0521470250.
[read more]