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)	PDF
Tue 09/03	02	Convex Hulls 1: Geometric Basics and Graham's Scan (Lecture Recording)	PDF
Tue 09/08	03	Convex Hulls 2: Output Sensitivity and Lower Bounds (Lecture Recording)	PDF
Thu 09/10	04	Line-Segment Intersection (Lecture Recording)	PDF
Tue 09/15	05	Polygon Triangulation (Lecture Recording)	PDF
Thu 09/17	06	Halfplane Intersection and Point-Line Duality (Lecture Recording)	PDF
Tue 09/22	07	Linear Programming (I) (Lecture Recording)	PDF
Thu 09/24		Quiz 1 - No lecture
Tue 09/29	07	Linear Programming (II) (Lecture Recording)	PDF
Thu 10/01	08	Trapezoidal Maps (Lecture Recording)	PDF
Tue 10/06	09	Point Location (Lecture Recording)	PDF
Tue 10/08	10	Voronoi Diagrams and Fortune's Algorithm (I) (Lecture Recording)	PDF
Tue 10/13		Fall Break - No Lecture
Thu 10/15	10 (cont)	Voronoi Diagrams and Fortune's Algorithm (II) (Lecture Recording)	PDF
Tue 10/20	11	Delaunay Triangulations: General Properties (Lecture Recording)	PDF
Thu 10/22		Quiz 2 - No lecture
Tue 10/27	12	Delaunay Triangulations: Incremental Construction (Lecture Recording)	PDF
Thu 10/29 Tue 11/03	13	Line Arrangements and Applications (Lecture Recording) (10/29) (Lecture Recording) (11/03)	PDF
Thu 11/05	14	Well-Separated Pair Decompositions (I) - Construction (Lecture Recording)	PDF
Tue 11/10	15	Well-Separated Pair Decompositions (II) - Applications (Lecture Recording)	PDF

Web Accessibility

Navigation

Lectures