Davenport-Schinzel sequences and their geometric applications

書誌事項

Davenport-Schinzel sequences and their geometric applications

Micha Sharir, Pankaj K. Agarwal

Cambridge University Press, 1995

大学図書館所蔵 件 / 16

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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.

目次

  • 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.

「Nielsen BookData」 より

詳細情報

ページトップへ