Computational Geometry

1. Front Matter

   Pages i-xiv

   PDF

2. Introduction

   • Franco P. Preparata, Michael Ian Shamos

   Pages 1-35

3. Geometric Searching

   • Franco P. Preparata, Michael Ian Shamos

   Pages 36-94

4. Convex Hulls: Basic Algorithms

   • Franco P. Preparata, Michael Ian Shamos

   Pages 95-149

5. Convex Hulls: Extensions and Applications

   • Franco P. Preparata, Michael Ian Shamos

   Pages 150-184

6. Proximity: Fundamental Algorithms

   • Franco P. Preparata, Michael Ian Shamos

   Pages 185-225

7. Proximity: Variants and Generalizations

   • Franco P. Preparata, Michael Ian Shamos

   Pages 226-265

8. Intersections

   • Franco P. Preparata, Michael Ian Shamos

   Pages 266-322

9. The Geometry of Rectangles

   • Franco P. Preparata, Michael Ian Shamos

   Pages 323-373

10. Back Matter

    Pages 374-400

    PDF

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... ... The book is well organized and lucidly written; a timely contribution by two founders of the field. It clearly demonstrates that computational geometry in the plane is now a fairly well-understood branch of computer science and mathematics. It also points the way to the solution of the more challenging problems in dimensions higher than two." #Mathematical Reviews#1 "... This remarkable book is a comprehensive and systematic study on research results obtained especially in the last ten years. The very clear presentation concentrates on basic ideas, fundamental combinatorial structures, and crucial algorithmic techniques. The plenty of results is clever organized following these guidelines and within the framework of some detailed case studies. A large number of figures and examples also aid the understanding of the material. Therefore, it can be highly recommended as an early graduate text but it should prove also to be essential to researchers and professionals in applied fields of computer-aided design, computer graphics, and robotics." #Biometrical Journal#2

• Algorithms
• Triangulation
• algorithm
• computational geometry
• computer graphics
• robot
• robotics
• algorithm analysis and problem complexity

• Department of Computer Science, Brown University, Providence, USA

  Franco P. Preparata

• Department of Computer Science, Carnegie-Mellon University, Pittsburgh, USA

  Michael Ian Shamos

Policies and ethics