CS 6319: Computational Geometry

Semester: Spring 2023
Time: Tu/Th 11:30am-12:45pm
Location: SLC 2.202

Instructor Information:

Name: Benjamin Raichel
Email: benjamin.raichel@utdallas.edu
Office Hours: TBD
URL: http://www.utdallas.edu/~bar150630

Course Description

This course will cover basic computational geometry topics, such as computing convex hulls, computing Voronoi diagrams and Delaunay triangulations, motion planning, and the main methods for developing geometric algorithms. We will also discuss various geometric data structures for point location and range searching and additional topics at the discretion of the instructor, such as geometric approximation and high dimensional data analysis.

Course Syllabus

Course Projects

Textbooks and Materials