Header image
CMSC 754
Computational Geometry
Fall 2021
Dave Mount

Lectures

All Lecture Notes: cmsc754-fall-2021-lects.pdf
Handrwritten Notes: cmsc754-fall-2021-notes.pdf

The Notes section contains hand-written notes.

Date Lecture Title Notes
Tue 08/31 01 Introduction to Computational Geometry PDF
Thu 09/02 02 Convex Hulls in the Plane PDF
Tue 09/07 03 Convex Hulls: Lower Bounds and Output Sensitivity PDF
Thu 09/09 04 Line Segment Intersection PDF
Tue 09/14
Thu 09/16		 05 Polygon Triangulation PDF
Tue 09/21
Thu 09/23		 06 Halfplane Intersection and Duality PDF
Tue 09/28 07 Linear Programming PDF
Thu 09/30 08 Trapezoidal Maps PDF
Tue 10/05 09 Point Location PDF
Thu 10/07 10 Voronoi Diagrams PDF
Tue 10/12 11 Delaunay Triangulations (Properties) PDF
Thu 10/14 12 Delaunay Triangulations (Construction) PDF
Tue 10/19
Thu 10/21		 13 Line Arrangements PDF
Tue 10/26
Thu 10/28		   Midterm Review and Midterm  
Tue 11/02 14 Orthogonal Range Searching and kd-Trees PDF
Thu 11/04 15 Orthogonal Range Trees PDF
Tue 11/09 16 Well-Separated Pair Decompositions PDF
Thu 11/11
Tue 11/16		 17 Applications of WSPDs PDF
Tue 11/18
Tue 11/23		 18 Coresets and Kernels PDF
Tue 11/30
Thu 12/02		 19 Sampling and VC-Dimension PDF
Tue 12/07
Thu 12/09		 20 Motion Planning PDF

Web Accessibility