Handouts/Lecture Notes



Date Topic
Jan 12 Geometric Basics
Convex Hulls
Jan 14 Line Segment Intersection
Jan 19 Doubly-Connected Edge List
Overlay of Two Subdivisions
Jan 21 The Art Gallery Problem
(Graphs, BFS, DFS )
Jan 26 Triangulation
Jan 28 Half-Plane Intersection
Mar 23 Duality
Mar 25 Arrangement of Lines