Updates
Time & Location
Links
Lecture Notes
| Sep 03 | Introduction? |
| Sep 10 | Segment intersection? |
| Sep 17 | Polygon triangulation? |
| Sep 24 | Visibility graph? |
| Oct 01 | Motion planning? |
| Oct 08 | Linear programming? |
| Oct 15 | no class |
| Oct 22 | Range search? |
| Project proposal | |
| Oct 29 | Point location? |
| Nov 05 | Voronoi diagrams? |
| Nov 12 | Delaunay triangulation? |
| Nov 19 | Arrangement and duality? |
| Dec 03 | Convex hulls? |
| Dec 17 | Project presentations |
Assignments and Quizzes
Projects