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
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 .