Lectures

Lectures will 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.

Date	Lecture	Title
Tue 01/27	01	Introduction (Lecture Recording)	PDF Notability
Thu 01/29	02	Convex Hulls 1: Graham's Scan and More (Lecture Recording)	PDF Notability
Tue 02/03	03	Convex Hulls 2: Chan’s Algorithm and Lower Bounds (Lecture Recording)	PDF Notability
Thu 02/05	04	Line Segment Intersection (Lecture Recording — Recovered from a prior semester)	PDF Notability
Tue 02/10	05	Polygon Triangulation (Lecture Recording)	PDF Notability
Thu 02/12 Tue 02/17	06	Halfplane Intersection and Point-Line Duality (Lecture Recording - 2/12) (Lecture Recording - 2/17)	PDF Notability
Thu 02/19		Quiz 1 - No Lecture
Tue 02/24 Thu 02/26	07	Linear Programming (Lecture Recording - 2/24) (Lecture Recording - 2/26)	PDF Notability
Tue 03/03	08	Trapezoidal Maps (Lecture Recording)	PDF Notability
Thu 03/05	09	Point Location (Lecture Recording)	PDF Notability
Thu 03/10	10	(See 03/24 below)
Thu 03/12		Quiz 2 - No Lecture
Tue 03/17 Thu 03/19		Spring Break - No Lecture
Tue 03/24	10	Voronoi Diagrams and Fortune's Algorithm (Lecture Recording - 3/10) (Lecture Recording - 3/24)	PDF Notability
Thu 03/26	11	Delaunay Triangulations (Properties) (Lecture Recording)	PDF Notability
Tue 03/31	12	Delaunay Triangulations (Construction) (Lecture Recording)	PDF Notability
Thu 04/02 Tue 04/07	13	Line Arrangements and Applications (Lecture Recording - 4/2) (Lecture Recording - 4/7)	PDF Notability
Thu 04/09		Quiz 3 - No Lecture
Tue 04/14	14	Well-Separated Point Decompositions (Lecture Recording)	PDF Notability
Thu 04/16	15	Applications of WSPDs (Lecture Recording)	PDF Notability
Tue 04/21	16	Coresets and Kernels (Lecture Recording)	PDF Notability
Thu 04/23 Tue 04/28	17	Sampling and VC-Dimension (Lecture Recording - 04/23) (Lecture Recording - 04/28)	PDF Notability
Thu 04/30		Quiz 4 - No Lecture
Tue 05/05	18	Motion Planning (Lecture Recording)	PDF Notability

Web Accessibility

Navigation

Lectures