Computational Geometry

CS 498 TC, Spring 2021

Main    Syllabus    Schedule    Resources

This is my first time teaching a 400-level special topics course, and my first time teaching a computational geometry class in ocver a decade, so I'm still figuring out lots of stuff on the fly! I may need to change some aspects of this syllabus as the semester progresses; I will announce any significant changes well in advance of their effect.

CS 374 or an equivalent undergraduate algorithms course. Specifically, the course assumes a solid background in the following: Familiarity with discrete probability and basic linear algebra is also helpful.

Recommended Reading
Most of my lectures will follow these sources fairly closely.

I will provide additional typeset lecture notes and/or paper links as necessary. You can find additional useful references on the resources page.

Like most 400-level classes in computer science, this class is offered on two sections: Undergraduates can earn honors credit by doing the additional work required for the graduate section. Please contact Jeff for details.

Course grades will be based on 4–6 biweekly(ish) homework assignments, a midterm exam, a final exam, and (for section TC4 only) a paper presentation. Homework averages will be based on the highest $c\cdot k$ homework scores, where $c$ is the number of credits and $k$ is the number of homework assignments.

We will follow essentually the same course policies as CS 473. In particular:

Important information about university policies regarding academic integrity, anti-racism and inclusivity, disability accommodations, FERPA rights, religious observances, and sexual misconduct reporting are listed on a separate page.