Davenport–Schinzel Sequences and their Geometric Applications

Discover the intricate world of Davenport–Schinzel sequences in this comprehensive guide by Micha Sharir, published by Cambridge University Press in 2010. Spanning 388 pages, this book delves into one of the most fundamental and sophisticated tools used in computational and combinatorial geometry. Sharir expertly explores the applications of these sequences, which are pivotal in various fields, including robot motion planning, computer graphics, and pattern matching. Whether you are a student, researcher, or professional in the field, this engaging resource will enhance your understanding of geometric applications and problem-solving techniques. Don't miss the opportunity to enrich your knowledge with this essential text!