Lectures
| All Lecture Notes: cmsc754-spring-2026-lects.pdf |
| Handrwritten Notes: cmsc754-spring-2026-notes.pdf |
The Notes section contains hand-written notes. Note that some class sessions had no lecture, for example, because a quiz was given.
| Date | Lecture | Title | Notes |
|---|---|---|---|
| Tue 01/27 | 01 | Introduction | |
| Thu 01/29 | 02 | Convex Hulls 1: Graham's Scan and More | |
| Tue 02/03 | 03 | Convex Hulls 2: Chan’s Algorithm and Lower Bounds | |
| Thu 02/05 | 04 | Line Segment Intersection | |
| Tue 02/10 | 05 | Polygon Triangulation | |
| Thu 02/12 Tue 02/17 |
06 | Halfplane Intersection and Point-Line Duality | |
| Tue 02/24 Thu 02/26 |
07 | Linear Programming | |
| Tue 03/03 | 08 | Trapezoidal Maps | |
| Thu 03/05 | 09 | Point Location | |
| Thu 03/10 Tue 03/24 |
10 | Voronoi Diagrams and Fortune's Algorithm | |
| Thu 03/26 | 11 | Delaunay Triangulations (Properties) | |
| Tue 03/31 | 12 | Delaunay Triangulations (Construction) | |
| Thu 04/02 Tue 04/07 |
13 | Line Arrangements and Applications | |
| Tue 04/14 | 14 | Well-Separated Point Decompositions | |
| Thu 04/16 | 15 | Applications of WSPDs | |
| Tue 04/21 | 16 | Coresets and Kernels | |
| Thu 04/23 Tue 04/28 |
17 | Sampling and VC-Dimension | |
| Tue 05/05 | 18 | Motion Planning | |
| Thu 05/07 | Final Review |