Computational Discrete Geometry

Spring 2007

Student Lectures

March 1 Tim Lee Geometric hashing
March 8 Chris O'Neill Polygon triangulations
March 15 Arash Farahmand Computational convexity
March 22 Anastasia Chavez Delaunay triangulations
April 5 Brendan Colloran Voronoi diagrams
April 19 Philipp Richter Quadtrees
April 19 Yelena Gartsman Efficient distance computation between non-convex objects
April 26 Ido Heskia Factoring polynomials with rational coefficients
April 26 Connie Phong Surface Simplification and 3D Geometry Compression

Suggested Topics