Davenport-Schinzel Sequences and Their Geometric Applications

by Pankaj K. Agarwal and Micha Sharir

Applications of Davenport-Schinzel sequences arise in areas as diverse as robot motion planning, computer graphics and vision, and pattern matching. These sequences exhibit some surprising properties that make them a fascinating subject for research in combinatorial analysis. This book provides a comprehensive study of the combinatorial properties of Davenport-Schinzel sequences and their numerous geometric applications. These sequences are sophisticated...

• Format: Paperback
• Language: English
• ISBN: 0521135117
• ISBN13: 9780521135115
• Release Date: March 2010
• Publisher: Cambridge University Press
• Length: 388 Pages
• Weight: 1.19 lbs.
• Dimensions: 0.8" x 6.1" x 9.2"