Last Update:


Discrete and Computational Geometry

Satyan Devadoss, Williams College

Joseph O'Rourke, Smith College


Princeton University Press

Published April 2011

Amazon link. Princeton link.


  1. 280 pages

  2. 193 color figures

  3. 247 exercises, all answered in a 70-page Solutions Manual for Instructors

    (Solutions Manual available through our Princeton editor:
  4. 29 Unsolved Problems, many accessible to students

Errata (updated 4 Nov 2015)

Voronoi Diagrams in Mathematica

Download: VoronoiDiagram.nb (in Firefox: right-click and Save Link As....)

VD Overlay VD SW
Using ComputationalGeometry package. Using ListDensityPlot[ ] function.

See also this link to Mike Bostock's d3.js, communicated to us by Mikael Vejdemo Johansson (9Feb12).