Last Update:

 

Discrete and Computational Geometry

Satyan Devadoss, Williams College

Joseph O'Rourke, Smith College


Cover

Princeton University Press

Published 2011.

Amazon link. Princeton link.

cover_2e
2nd Edition link

264 pages. 2nd Edition publication date: 8July2025.

Features:

  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: Vickie_Kearn@press.princeton.edu.)

  4. 29 Unsolved Problems, many accessible to students

Errata (updated 11Jan2024)

Voronoi Diagrams in Mathematica

Download: VoronoiDiagram.nb (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).

titlepage