2020-2021 Graduate Catalog

CS 665 Applied Computational Geometry

Topics such as algorithms for polygon triangulation, polygon partitioning and their applications, convex hulls in two and three dimensions and their applications, Voronoi diagrams and their applications, search and intersection algorithms, robot motion planning, and implementation of algorithms. Before enrolling, a student is expected to have taken an algorithms course.