The goal of this class is to discuss a broad set of topics from computational geometry. Included in the list of topics will be standard material such as Data structures, convex hull, and, Delaunay triangulation. But we will also cover a collection of nonstandard topics including
Minimally ridge graph theory and this application to motion planning.
Graph separators for graph embedded in low dimensional space.
Subdivsion Surfaces