Computational Geometry Student Projects - 2001

"I hear and I forget. I see and I remember. I do and I understand." - Confucius

  1. Shortest Transversals of Lines - Daria Gipsman
  2. The Complexity of Guarding an Art Gallery - Christopher Wu
  3. Inflating 2-D Triangulations to 3-D Convex Polyhedra - Benjamin Marlin
  4. Reconfiguring Convex Polygons - David Allard
  5. Computing Nice Views of Objects in Space - James Waterhouse
  6. Regular Projections of Polygons - Andrzej Solecki
  7. Regular Projections of Graphs - Midori Hyndman
  8. Curves of Constant Width - Bradley Baetz
  9. Polygon Deflation - Christopher Gray
  10. Disk-Hiding in Simple Polygons - Erin McLeish