The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Computational Geometry

  
Robust Geometric Primitives
  
Convex Hull
  
Triangulation
  
Voronoi Diagrams
  
Nearest Neighbor Search
  
Range Search
  
Point Location
  
Intersection Detection
  
Bin Packing
  
Medial-Axis Transformation
  
Polygon Partitioning
  
Simplifying Polygons
  
Shape Similarity
  
Motion Planning
  
Maintaining Line Arrangements
  
Minkowski Sum

Recommended Books

Algorithms in Combinatorial Geometry by Herbert Edelsbrunner Computational Geometry in C by Joseph O'Rourke Computational Geometry: an introduction through randomized algorithms by K. Mulmuley
Computational Geometry by F. Preparata and M. Shamos Algorithms and Data Structures with applications to graphics and geometry by J. Nievergelt and K. Hinrichs


Go to Main Page

This page last modified on 2008-07-10 .
www.algorist.com