Computational Geometry Student Projects - 2004

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

  1. Dual graphs of triangulated polygons - Perouz Taslakian
  2. The sphere-of-influence graph of a set of points - Junaed Sattar
  3. Embedding an outer-planar graph in a point-set - Andrew King
  4. Geometric pattern matching in polyphonic music - Eric Blais
  5. The constrained minimum-width annulus of a set of points - Emory Merryman
  6. The relative neighborhood graph - Svetlana Stolpner
  7. Line segments with Hamiltonian visibility graphs - Joshua Auerbach
  8. Envelopes of arrangements of lines - Rafa Absar
  9. Guarding polyhedral terrains - Marc Gendron-Bellemare
  10.  Sliding coin problems - Francois Poirier

Teaching Activities Homepage