Tentative Schedule

This schedule is very preliminary: the number of lectures and order of the topics are likely to change.

Lec. Date Day Topic Notes
Aug 24 T Class room has been moved to GHC 4211
No Lecture
1 Aug 26 T Introduction and Course topics
2 Aug 31 T Sweep Line and Line Intersection Problem
3 Sep 02 T Sorting, Convex Hull, and 2D Random Incremental Convex Hull
4 Sep 07 T Point Location and Trapizodial Decomposition
5 Sep 09 T Trapizodial Decomposition and Tail Estimates
6 Sep 14 T Ball Packing
7 Sep 16 T 2D LP and Backward Analysis
8 Sep 21 T Representing Topological Information
9 Sep 23 T Triangulated a Polygon
10 Sep 28 T Triangulated a Polygon Fast
11 Sep 30 T Quadtree Meshing
Oct 05 T Meshing Round Table no Class
Meshing Round Table
12 Oct 07 T Geometric Transforms
13 Oct 12 T Delaunay Refinemnt, Ruppert
14 Oct 14 T Delaunay Refinemnt Lower Bounds
15 Oct 19 T Approximate Nearest Neighbor Search
16 Oct 21 T Approximate Nearest Neighbor Search, Continued
Oct 26 T FOCS Conferences no class
FOCS Conference
17 Oct 28 T Orthogonal Range Search
18 Nov 02 T Quadtrees Via Z-orderings
19 Nov 04 T Convexifying a Polygon (Part 1)
20 Nov 09 T Convexifying a Polygon (Part 2)
21 Nov 11 T Graph Rigidity and Pseudo Triangulations
22 Nov 16 T Representing Curves
23 Nov 18 T B-Splines
24 Nov 23 T Recursive Subdivisions
Nov 25 T Thanksgiving no class
Thanksgiving
25 Nov 30 T Curve and Surface Reconstruction
26 Dec 02 T Surface Reconstruction and Restricted Delaunay
27 Dec 07 T
Extra Classes
28 Dec 09 T
Extra Classes
29 Dec 14 T
Extra Classes