Updates

Time & Location

  • Thursday 4:30 - 7:10 pm
  • Robinson Hall B201 Engineering 4801
  • Office hour: Tue. 4:30 - 6:30 pm

Links

Lecture Notes

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

Assignments and Quizzes

Projects