Davenport-Schinzel Sequences and Their Geometric Applications |
|
| Author:
| Sharir, Micha
Agarwal, Pankaj K. |
| ISBN: | 978-0-521-13511-5 |
| Publication Date: | Mar 2010 |
| Publisher: | Cambridge University Press
|
| Book Format: | Paperback |
| List Price: | USD $45.99 |
Book Description:
|
This book provides a comprehensive study of the theory of Davenport-Schinzel sequences and its geometric applications. These sequences are 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.
This book provides a comprehensive study of the theory of Davenport-Schinzel sequences and its geometric applications. These sequences are 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.