COMP 163/MATH 163: Computational Geometry, Spring 2001
Tentative Schedule:
First Class: Thursday, January 18.
First HW due: Tuesday, January 30.
First Exam: Thursday, March 8 or 16.
Spring Recess: March 17-25.
Last Homework Due: Tuesday, April 24--Oral reports start.
Last Class: Thursday, April 26--Oral reports on projects.
Projects Due: Monday, April 30, 12 noon.
Final Exam: Friday, May 4, 3 - 5 P.M.
Brief description:
Computational geometry is concerned with the design and analysis of algorithms
for solving geometric problems. Applications can be found in such fields as
VLSI design, computer graphics, robotics, computer-aided design, pattern
recognition, and statistics. The aim of the course will be to introduce
some basic problems of computational geometry and discuss algorithms for
solving these problems. The ultimate aim will be to identify general paradigms
and data structures of particular importance to solving computational geometry
problems, and thereby provide the participants with a solid foundation
in the field.
Class Staff:
Instructor:
Diane L. Souvaine
Dept. of Electrical Engineering and Computer Science
Halligan Hall 204
dls@eecs.tufts.edu.
Office Hours: TBA
Teaching Assistant:
TBA
TBA@eecs.tufts.edu.
Office Hours: TBA