Computational Geometry

CS 498 TC, Spring 2021

Main    Syllabus    Schedule    Resources


Caveat
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.

Prerequisites
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.

Credit
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.

Grading
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.

Policies
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.

Advice