+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Davenport-Schinzel Sequences and their Geometric Applications - Micha Sharir

Davenport-Schinzel Sequences and their Geometric Applications

Hardcover Published: 20th July 1995
ISBN: 9780521470254
Number Of Pages: 388

Share This Book:


or 4 easy payments of $78.49 with Learn more
Ships in 7 to 10 business days

Earn 628 Qantas Points
on this Book

Other Available Editions (Hide)

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.

Industry Reviews

'This is a very well written and readable book suitable as a textbook for upper undergraduate and junior graduate students. It is entirely selfcontained.' European Mathematical Society Newsletter 'I am very impressed by the book and highly recommend it to anyone who is interested in computational geometry.' K. Kedem, The Computer Journal

Davenport-Schinzel sequences of order 3
Higher order sequences
Geometric realization
Planar arrangements
Algorithms for arrangements
Arrangements in higher dimensions
Geometric applications
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521470254
ISBN-10: 0521470250
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 388
Published: 20th July 1995
Country of Publication: GB
Dimensions (cm): 24.08 x 16.2  x 2.41
Weight (kg): 0.71

Earn 628 Qantas Points
on this Book