Handbook of Computational Geometry

Content: 
Preface, Page v, J.-R. Sack, J. Urrutia
List of Contributors, Page vii
Chapter 1 - Davenport-Schinzel Sequences and Their Geometric Applications, Pages 1-47, Pankaj K. Agarwal, Micha Shark
Chapter 2 - Arrangements and Their Applications, Pages 49-119, Pankaj K. Agarwal, Micha Sharir
Chapter 3 - Discrete Geometric Shapes: Matching, Interpolation, and Approximation, Pages 121-153, Helmut Alt, Leonidas J. Guibas
Chapter 4 - Deterministic Parallel Computational Geometry, Pages 155-200, Mikhail J. Atallah, Danny Z. Chen
Chapter 5 - Voronoi Diagrams, Pages 201-290, Franz Aurenhammer, Rolf Klein
Chapter 6 - Mesh Generation, Pages 291-332, Marshall Bern, Paul Plassmann
Chapter 7 - Applications of Computational Geometry to Geographic Information Systems, Pages 333-388, Leila de Floriani, Paola Magillo, Enrico Puppo
Chapter 8 - Making Geometry Visible: An Introduction to the Animation of Geometric Algorithms, Pages 389-423, Alejo Hausner, David P. Dobkin
Chapter 9 - Spanning Trees and Spanners, Pages 425-461, David Eppstein
Chapter 10 - Geometric Data Structures, Pages 463-489, Michael T. Goodrich, Kumar Ramaiyer
Chapter 11 - Polygon Decomposition, Pages 491-518, J. Mark Keil
Chapter 12 - Link Distance Problems, Pages 519-558, Anil Maheshwari, Jörg-Rüdiger Sack, HristoN. Djidjev
Chapter 13 - Derandomization in Computational Geometry, Pages 559-595, Jiří Matoušek
Chapter 14 - Robustness and Precision Issues in Geometric Computation, Pages 597-632, Stefan Schirra
Chapter 15 - Geometric Shortest Paths and Network Optimization, Pages 633-701, Joseph S.B. Mitchell
Chapter 16 - Randomized Algorithms in Computational Geometry, Pages 703-724, Ketan Mulmuley
Chapter 17 - Spatial Data Structures: Concepts and Design Choices, Pages 725-764, Jürg Nievergelt, Peter Widmayer
Chapter 18 - Parallel Computational Geometry: An Approach using Randomization, Pages 765-828, John H. Reif, Sandeep Sen
Chapter 19 - Visibility in the Plane, Pages 829-876, Tetsuo Asano, Subir K. Ghosh, Thomas C. Shermer
Chapter 20 - Closest-Point Problems in Computational Geometry, Pages 877-935, Michiel Smid
Chapter 21 - Graph Drawing, Pages 937-971, Roberto Tamassia
Chapter 22 - Art Gallery and Illumination Problems, Pages 973-1027, Jorge Urrutia
Author Index, Pages I-1-I-34
Subject Index, Pages I-35-I-48