Davenport-Schinzel Sequences and Their Geometric Applications Contributor(s): Sharir, Micha (Author), Agarwal, Pankaj K. (Author) |
|
![]() |
ISBN: 0521135117 ISBN-13: 9780521135115 Publisher: Cambridge University Press OUR PRICE: $49.39 Product Type: Paperback - Other Formats Published: March 2010 |
Additional Information |
BISAC Categories: - Computers |
Dewey: 512.72 |
Physical Information: 0.8" H x 6.14" W x 9.21" (1.19 lbs) 388 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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 tools for solving problems in computational and combinatorial geometry. This first 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. |