Web Links for Chapter 13

Page 612, Computational Geometry

The Computational Geometry Pages site at the University of Illinois, http://compgeom.cs.uiuc.edu/~jeffe/compgeom, is a large repository of information about computational geometry. A general geometry site, the Geometry Junkyard http://www.ics.uci.edu/~eppstein/junkyard/topic.html, is maintained at the University of California-Irvine. The University of Minnesota also maintains a geometry site http://www.geom.umn.edu/welcome.html. Computational geometry interactive software is available at http://compgeom.cs.uiuc.edu/~jeffe/compgeom/demos.html.

Page 612, Closest-Pair Problem

My source code is available at closest_pair.cpp. A nice animation is at http://www.cs.mcgill.ca/~cs251/ClosestPair/ClosestPairAP.html.

Page 622, Graham’s Algorithm to Compute the Convex Hull

My code is graham.c. An Animation is at http://www.cs.princeton.edu/~ah/alg_anim/version2/Animations.html.