Sept 23 Intro + Convex Hulls 28 Chan’s algorithm, applications, and higher dimensions 30 Intersection Detection and Plane Sweep Algorithm Oct 05 Point Location and RIC 07 Polygon Triangulation and Art Gallery 12 Shortest paths, Halfspace intersection 14 Orthogonal Range Searching 19 KD-Trees, Interval and Segment Trees 21 Multi-Dimensional Divide-and-Conquer 26 Voronoi Diagrams 28 MIDTERM Nov 02 Delaunay Triangulation 04 Arrangements 09 Lifting transform, and Applications 11 VC Dimension and Sampling 16 Epsilon Nets and Applications 18 Radon, Helly, and Centerpoint 23 Geometric Covering and Hitting: Shifting Technique 25 THANKSGIVING 30 Covering and Hitting Dec 02 Iterated Reweighting technique