Davenport-Schinzel sequences and their geometric applications

Bibliographic Information

Davenport-Schinzel sequences and their geometric applications

Micha Sharir, Pankaj K. Agarwal

Cambridge University Press, 1995

Available at  / 16 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

These sequences exhibit some surprising properties that make them a fascinating subject for research in combinatorial analysis. This 1995 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.

Table of Contents

  • 1. Introduction
  • 2. Davenport-Schinzel sequences of order 3
  • 3. Higher order sequences
  • 4. Geometric realization
  • 5. Planar arrangements
  • 6. Algorithms for arrangements
  • 7. Arrangements in higher dimensions
  • 8. Geometric applications
  • Bibliography.

by "Nielsen BookData"

Details

Page Top