Lectures
Lectures will be in person, and they will be recorded. Recordings will be made available (through ELMS-Panopto) later in the day. If anything seems to be missing from this page, please send me a reminder. I often forget to post materials. Note that the lecture recordings can also be found on the class ELMS page, under "Panopto".
| Date | Lecture | Title | Notes |
|---|---|---|---|
| Tue 09/01 | 01 | Introduction to Computational Geometry (Lecture Recording) |
|
| Tue 09/03 | 02 | Convex Hulls 1: Geometric Basics and Graham's Scan (Lecture Recording) |
|
| Tue 09/08 | 03 | Convex Hulls 2: Output Sensitivity and Lower Bounds (Lecture Recording) |
|
| Thu 09/10 | 04 | Line-Segment Intersection (Lecture Recording) |
|
| Tue 09/15 | 05 | Polygon Triangulation (Lecture Recording) |
|
| Thu 09/17 | 06 | Halfplane Intersection and Point-Line Duality (Lecture Recording) |
|
| Tue 09/22 | 07 | Linear Programming (Lecture Recording) |