floating balls
CMSC 754
Computational Geometry
Fall 2023
Dave Mount

Lectures

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

The Notes section contains hand-written notes.

Date Lecture Title Notes
Tue 08/29 01 Introduction PDF
Thu 08/31
Tue 09/05
02 Convex Hulls PDF
Thu 09/07 03 Convex Hulls - Chan's Algorithm and Lower Bounds PDF
Tue 09/12 04 Line Segment Intersection PDF
Thu 09/14
Tue 09/19
05 Polygon Triangulation PDF
Thu 09/21 06 Halfplane Intersection and Point-Line Duality PDF
Tue 09/26 07 Linear Programming PDF
Thu 09/28 08 Trapezoidal Maps PDF
Tue 10/03 09 Planar Point Location PDF
Thu 10/05
Tue 10/10
10 Voronoi Diagrams PDF
Thu 10/12 11 Delaunay Triangulations - Properties
PDF
Tue 10/17
Thu 10/19
  Review and Midterm Exam  
Tue 10/24 12 Delaunay Triangulations - Construction PDF
Thu 10/26
Tue 10/30
13 Line Arrangements PDF
Thu 11/02 14 Range Searching and kd-Trees PDF
Tue 11/07 15 Orthogonal Range Trees PDF
Thu 11/09 16 Well-Separated Pair Decompositions - Definitions PDF
Tue 11/14
Thu 11/16
17 Well-Separated Pair Decompositions - Applications PDF
Tue 11/21
Thu 11/23
  Thanksgiving break  
Tue 11/28 18 Coresets and Kernels PDF
Thu 11/30 19 Sampling and VC-Dimension PDF
Tue 12/05 20 Motion Planning PDF

Web Accessibility