Handouts/Lecture Notes



Date Topic
Jan 10 Geometric Basics
Convex Hulls
Jan 12 Line Segment Intersection
Jan 17 Doubly-Connected Edge List
Overlay of Two Subdivisions
Jan 19 The Art Gallery Problem
(Graphs, BFS, DFS )
Jan 24 Triangulation
Jan 26 Half-Plane Intersection