**Computational Geometry Student
Projects - 2004**

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

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