Mar 03, 2025  
2021-2022 Graduate Catalog 
    
2021-2022 Graduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT CATALOG.

CS 758 - Computational Geometry


Credits 3

Geometric searching, point location, range searching, convex hull, Graham’s scan, gift wrapping, dynamic convex hull, proximity closest pair, Voronoi diagram, triangulation. Intersection, visibility shortest paths, geometry of rectangles.

Prerequisites