Web Help and Web Links for Chapter 11
Page 489, Web Link: 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 489, Web Link: Closest-Pair Problem
My source code is available at closest_pair.cpp.
Page 500, Web Link: 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.