Davenport-Schinzel Sequences and their Geometric Applications | 
 enlarge | Authors: Micha Sharir, Pankaj K. Agarwal
Publisher: Cambridge University Press
Category: Book
List Price: $99.00
Buy New: $59.95
You Save: $39.05 (39%)
New (6) Used (7) from $44.97
Sales Rank: 1275233
Media: Hardcover
Pages: 384
Number Of Items: 1
Shipping Weight (lbs): 1.6
Dimensions (in): 9.3 x 6.1 x 0.9
ISBN: 0521470250
Dewey Decimal Number: 512.72
EAN: 9780521470254
Publication Date: May 26, 1995
Availability: Usually ships in 1-2 business days
| |
| Editorial Reviews:
Product 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.
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.
|
|
|
