COMP 263: Advanced Computational Geometry, Spring 2007
Instructor:
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.
Schedule:
CS Dept Colloquia:
Wednesdays, 2:50-4:00, Halligan 111
Comp 263 classes:
Wednesdays, 4:30-7:00, Halligan 127
Brief description:
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
course.
Sources:
Handouts.
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).
Expected work:
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.
>
>