Hide Advanced Options
Courses - Spring 2026
CMSC
Computer Science Department Site
Open Seats as of
11/27/2025 at 04:30 PM
CMSC754
Computational Geometry
Credits: 3
Grad Meth: Reg
Prerequisite: CMSC451 and CMSC420; or permission of instructor.
Introduction to algorithms and data structures for computational problems in discrete geometry (for points, lines, and polygons) primarily in two and three dimensions. Topics include triangulations and planar subdivisions, geometric search and intersection, convex hulls, Voronoi diagrams, Delaunay triangulations, line arrangements, visibility, and motion planning.
Must be in the Computer Science Master's or Doctoral program; or permission of the instructor.