Computational Geometry

3 Credits

Design, analysis, and implementation of algorithms and date structures to solve geometric problems. Applications in graphics, robotics, computational biology, data mining, and scientific computing. Convex hulls, Voronoi diagrams, triangulations, arrangements, and range searching.