Davenport-Schinzel Sequences and their Geometric Applications (Paperback)
暫譯: 達文波特-辛澤序列及其幾何應用 (平裝本)
Micha Sharir, Pankaj K. Agarwal
- 出版商: Cambridge
- 出版日期: 2010-03-11
- 定價: $1,500
- 售價: 9.0 折 $1,350
- 語言: 英文
- 頁數: 388
- 裝訂: Paperback
- ISBN: 0521135117
- ISBN-13: 9780521135115
-
相關分類:
Assembly、Computer Vision
立即出貨 (庫存=1)
商品描述
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 序列的組合特性及其眾多幾何應用的全面研究。這些序列是解決計算幾何和組合幾何問題的精密工具。本書是兩位領先研究者撰寫的第一本專題書籍,將成為組合學、計算幾何及相關領域學生和專業人士的重要資源。