AMS 545, Computational Geometry
Study of the fundamental algorithmic problems associated with geometric computations, including convex hulls, Voronoi diagrams, triangulation, intersection, range queries, visibility, arrangements, and motion planning for robotics. Algorithmic methods include plane sweep, incremental insertion, randomization, divide-and-conquer, etc. This course is offered as both AMS 545 and CSE 555.
3 credits, ABCF grading

Text: Computational Geometry: Algorithms and Applications; Third Edition; Author: Marc Van Kreveld, Mark De Berg, Mark Overmars, Otfried Cheong: Publisher: Springer-Verlag New York Inc; ISBN-13: 9783540779735

AMS 545 Instructor page