Handbook of Discrete and Computational Geometry, 2nd Ed.
            --------------------------------------------------------
 
Editors:
 
Jacob E. Goodman (City College, CUNY) and Joseph O'Rourke (Smith College)
 
 
Advisory Editorial Board:
 
Bernard Chazelle (Princeton Univ.)
David P. Dobkin (Princeton Univ.) 
Herbert Edelsbrunner (Duke University)
Ronald L. Graham (Univ. of California, San Diego)
Victor Klee (Univ. of Washington)
Donald E. Knuth (Stanford Univ.)
Janos Pach (City College, CUNY)
Richard Pollack (Courant Institute) 
Guenter M. Ziegler (Technical Univ. Berlin)
 
 
Table of Contents:
 
COMBINATORIAL AND DISCRETE GEOMETRY 
 
 1. Finite point configurations (Janos Pach) 
 2. Packing and covering (Gabor Fejes Toth) 
 3. Tilings (Jeffrey C. Lagarias + Doris Schattschneider + Marjorie Senechal) 
 4. Helly-type theorems and geometric transversals (Rephael Wenger) 
 5. Pseudoline arrangements (Jacob E. Goodman) 
 6. Oriented matroids (Juergen Richter-Gebert + Guenter M. Ziegler) 
 7. Lattice points and lattice polytopes (Alexander Barvinok) 
 8. Discrete metric spaces (Piotr Indyk + Jiri Matousek) 
 9. Geometry and topology of polygonal linkages (Robert Connelly + Erik Demaine) 
10. Geometric graphs (Janos Pach) 
11. Euclidean Ramsey theory (Ronald L. Graham) 
12. Discrete aspects of stochastic geometry (Rolf Schneider) 
13. Geometric discrepancy theory and uniform distribution (John R. Alexander + 
     Jozsef Beck + William W.L. Chen) 
14. Topological methods (Rade Zivaljevic) 
15. Polyominoes (Solomon W. Golomb) 
 
POLYTOPES AND POLYHEDRA 
 
16. Basic properties of convex polytopes (Martin Henk + Juergen Richter-Gebert
     + Guenter M. Ziegler) 
17. Subdivisions and triangulations of polytopes (Carl W. Lee) 
18. Face numbers of polytopes and complexes (Louis Billera + Anders Bjorner) 
19. Symmetry of polytopes and polyhedra (Egon Schulte) 
20. Polytope skeletons and paths (Gil Kalai) 
21. Polyhedral maps (Ulrich Brehm + Egon Schulte) 
 
ALGORITHMS AND COMPLEXITY OF FUNDAMENTAL GEOMETRIC OBJECTS 
 
22. Convex hull computations (Raimund Seidel) 
23. Voronoi diagrams and Delaunay triangulations (Steve Fortune) 
24. Arrangements (Danny Halperin) 
25. Triangulations and mesh generation (Marshall Bern) 
26. Polygons (Subhash Suri) 
27. Shortest paths and networks (Joseph Mitchell) 
28. Visibility (Joseph O'Rourke) 
29. Geometric reconstruction problems (Steve Skiena) 
30. Curve and surface reconstruction (Tamal Dey) 
31. Computational convexity (Peter Gritzmann + Victor Klee) 
32. Computational topology (Gert Vegter) 
33. Computational real algebraic geometry (Bhubaneswar Mishra) 
 
GEOMETRIC DATA STRUCTURES AND SEARCHING 
 
34. Point location (Jack Snoeyink) 
35. Collision detection (Dinesh Manocha + Ming Lin) 
36. Range searching (Pankaj Agarwal) 
37. Ray shooting and lines in space (Marco Pellegrini) 
38. Geometric intersection (Mount) 
39. Nearest-neighbor searching in high dimensions (Piotr Indyk) 
 
COMPUTATIONAL TECHNIQUES 
 
40. Randomization and derandomization (Ketan Mulmuley + Otfried Cheong) 
41. Robust geometric computation (Chee Yap) 
42. Parallel algorithms in geometry (Michael Goodrich) 
43. Parametric search (Edgar Ramos) 
44. The discrepancy method in computational geometry (Bernard Chazelle) 
 
APPLICATIONS OF DISCRETE AND COMPUTATIONAL GEOMETRY 
 
45. Linear programming in low dimensions (Martin Dyer + Nimrod Megiddo)
46. Mathematical programming (Michael J. Todd) 
47. Algorithmic motion planning (Micha Sharir) 
48. Robotics (Danny Halperin + Lydia Kavraki + J.-C. Latombe) 
49. Computer graphics (David Dobkin + Seth Teller) 
50. Algorithms for tracking moving objects (Leonidas J. Guibas) 
51. Pattern recognition (Joseph O'Rourke + Godfried Toussaint) 
52. Graph drawing (Roberto Tamassia + Giuseppe Liotta) 
53. Splines and geometric modeling (Chandrajit Bajaj + Susan Evans Iacobacci) 
54. Surface simplification and 3D geometry compression (Jarek Rossignac) 
55. Manufacturing processes (Ravi Janardan + Tony Woo) 
56. Solid modeling (Christoph Hoffmann) 
57. Statistical applications (Peter Rousseeuw + Anja Struyf) 
58. Geographic information systems and computational cartography (Marc van 
     Kreveld) 
59. Geometric applications of the Grassmann-Cayley algebra (Neil L. White) 
60. Rigidity and scene analysis (Walter Whiteley) 
61. Sphere packing and coding theory (Jason A. Rush) 
62. Crystals and quasicrystals (Marjorie Senechal) 
63. Biological applications of computational topology (Herbert Edelsbrunner) 
 
GEOMETRIC SOFTWARE 
 
64. Software (Michael Joswig) 
65. Two computational geometry libraries: LEDA and CGAL (Stefan Naeher +
     Lutz Kettner) 
 
BOOKS ON DISCRETE AND COMPUTATIONAL GEOMETRY 
 
INDEX OF DEFINED TERMS 
 
INDEX OF PROPER NAMES