Davenport-Schinzel Sequences and their Geometric Applications (Paperback)

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.

Davenport-Schinzel序列的應用範圍廣泛，涵蓋機器人運動規劃、電腦圖形和視覺、以及模式匹配等領域。這些序列展現了一些令人驚訝的特性，使它們成為組合分析研究的一個迷人主題。本書全面研究了Davenport-Schinzel序列的組合特性及其眾多的幾何應用。這些序列是解決計算幾何和組合幾何問題的高級工具。這本由兩位領先研究者撰寫的首部著作將成為組合數學、計算幾何和相關領域的學生和專業人士的重要資源。