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 Zorderings 

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 
BSplines 

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
