Stony Brook University Logo Computer Science
CSE 555 Back to Graduate Courses

Course CSE555
Title Computational Geometry

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.


CSE 373 or CSE 548

Credit Information 3 - credits
Course Goals  
Course Webpage
[an error occurred while processing this directive]