COMP 263: Advanced Computational Geometry, Spring 2007
Diane L. Souvaine
Department of Computer Science
Halligan Hall 102
dls "at" cs.tufts.edu.
Office Hours: Mondays 2:00-3:00 p.m. and by appointment.
Prerequisites: Comp/Math 163 or consent.
CS Dept Colloquia:
Wednesdays, 2:50-4:00, Halligan 111
Comp 263 classes:
Wednesdays, 4:30-7:00, Halligan 127
This course is intended for those students who have completed a course
in computational geometry and are interested in advancing their
knowledge and engaging in a research project in this area.
Individuals will select projects by studying new conference proceedings,
selecting interesting papers, reading related papers and proposing a
project topic to the instructor. In addition, the group as a whole
will study topics in computational geometry not included in the first
Jacob Goodman and Joseph O'Rourke, Handbook of Discrete and Computational Geometry, Second
Edition, CRC Press, 2004.
Articles from journals and conference proceedings such as:
Discrete and Computational Geometry;
Computational Geometry: Theory and Applications;
Proc. of the ACM Symposium on Computational Geometry (SOCG);
Proc. of the Canadian Conference on Computational Geometry (CCCG); and
Proc of the ACM-SIAM Symposium on Discrete Algorithms (SODA).
Keep a journal, tracking the reading, thinking, and investigating conducted as part of this course;
Attend and participate in each class period;
Complete background reading assigned for each presentation;
Master a collection of related research papers and then implement (or test some implementation) related to these papers,
and/or investigate one or more related open problems;
Give technical presentation(s) to the class and distribute preparatory materials in advance;
Submit a final report.