CISG 5730 - Computational Geometry (3)

Prerequisites: COMP 3810 and COMP 4830 or equivalent undergraduate courses. An advanced study of techniques, problems, algorithms and data structures for geometric computing. Topics include convex hulls, planar subdivisions and maps, triangulations, Voronoi diagrams, point location, range searching, space partitions, robot motion planning, arrangements and additional topics of instructor’s choice.