Steven Skiena
Dept. of Computer Science
Stony Brook University
Books
By Language
C#
C++
C
Go
Java
JavaScript
PHP
Python
Fortran
Ada
Mathematica
Lisp
Binary
Pascal
By Problem
Data Structures
Numerical Problems
Combinatorial Problems
Graph: Polynomial-time Problems
Graph: Hard Problems
Computational Geometry
Set and String Problems
Stony Brook Algorithm Repository
Computational Geometry
Robust Geometric Primitives
Convex Hull
Triangulation
Voronoi Diagrams
Nearest Neighbor Search
Range Search
Point Location
Intersection Detection
Bin Packing
Medial-Axis Transform
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
Computational Geometry: Algorithms and Applications, 3rd Edition by Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars
Discrete and Computational Geometry by Satyan L. Devadoss and Joseph O'Rourke
Go To Main Page