Combinatorial geometry and its algorithmic applications : the Alcalá lectures / János Pach, Micha Sharir.

Format:

Book

Author/Creator:

Pach, János, author.

Sharir, Micha, author.

Series:

Mathematical surveys and monographs ; volume 152.

Mathematical surveys and monographs ; volume 152

Language:

English

Subjects (All):

Combinatorial geometry.

Algorithms.

Physical Description:

1 online resource (251 p.)

Place of Publication:

Providence, Rhode Island : American Mathematical Society, [2009]

Language Note:

English

Summary:

Based on a lecture series given by the authors at a satellite meeting of the 2006 International Congress of Mathematicians and on many articles written by them and their collaborators, this volume provides a comprehensive up-to-date survey of several core areas of combinatorial geometry.

Contents:

""Contents""; ""Preface and Apology""; ""Chapter 1. Sylvester-Gallai Problem: ....""; ""Chapter 2. Arrangement of Surfaces: ....""; ""Chapter 3. Davenport-Schinzel Sequences: .....""; ""Chapter 4. Incidences and Their Relatives: ....""; ""Chapter 5. Crossing Numbers of Graphs: ....""; ""Chapter 6. Extremal Combinatorics: ""; ""Chapter 7. Lines in Space: From Ray Shooting....""; ""Chapter 8. Geometric Coloring Problems: Sphere Packings....""; ""Chapter 9. From Sam Loyd to Laszlo Fejes Toth: The 15 Puzzle....""; ""Bibliography""; ""Index""

Notes:

Description based upon print version of record.

Includes bibliographical references (pages 197-226) and index.

Description based on print version record.

ISBN:

1-4704-1379-5