Computational Geometry Student Projects - 2005

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

  1. The diameter of point sets with Minkowski metrics - Nataliya Stoianov
  2. Art gallery theorems for guarded guards - Ali Tariq
  3. Games on triangulations - Pablo Castro
  4. Convexifying star-shaped linkages - Ethan Kim Dong Hyun
  5. Computing maximum-area sections of a convex polyhedron - Samuli Heilala
  6. Range searching via the locus method - Nicolas Ng
  7. Clamping convex polyhedra with parallel jaw grippers - Ivo Tzvetkov
  8. The isoperimetric theorem - Xi Li
  9. Computing with a rusted compass - Eric Hortop
  10. Geometry of video-games - Bill Cheung
  11. Testing the convexity of polyhedra - Liam Flookes