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