Davenport-Schinzel Sequences and their Geometric Applications
β Scribed by Micha Sharir, Pankaj K. Agarwal
- Publisher
- CUP
- Year
- 1995
- Tongue
- English
- Leaves
- 385
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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.
π SIMILAR VOLUMES
Interest in combinatorial techniques has been greatly enhanced by the applications they may offer in connection with computer technology. The 38 papers in this volume survey the state of the art and report on recent results in Combinatorial Geometries and their applications.<p>Contributors: V. Abat
<p>R.C. Bose: Graphs and designs.- R.H. Bruck: Construction problems in finite projective spaces.- R.H.F. Denniston: Packings of PG(3,q).- J. Doyen: Recent results on Steiner triple systems.- H. LΓΌneburg: Gruppen und endliche projektive Ebenen.- J.A. Thas: 4-gonal configurations.- H.P. Young: Affine