𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Davenport-Schinzel Sequences and their Geometric Applications

✍ Scribed by Micha Sharir, Pankaj K. Agarwal


Publisher
CUP
Year
1995
Tongue
English
Leaves
385
Category
Library

⬇  Acquire This Volume

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


Combinatorics 1981: Combinatorial Geomet
✍ A. Barlotti, etc. πŸ“‚ Library πŸ“… 1983 πŸ› Elsevier Science Ltd 🌐 English

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

Finite Geometric Structures and their Ap
✍ R. C. Bose (auth.), Prof. A. Barlotti (eds.) πŸ“‚ Library πŸ“… 2011 πŸ› Springer-Verlag Berlin Heidelberg

<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