CSE555

Course CSE555
Title Computational Geometry
Description

We study 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.

Credits 3 - credits
Course Outcomes
Textbook
Course Webpage

CSE555