CS 498 TC4
CS 498 TC4 - Computational Geometry
Fall 2024
| Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
|---|---|---|---|---|---|---|---|---|---|
| Computational Geometry | CS498 | TC3 | 64852 | L1 | 3 | 1530 - 1645 | T R | 3101 Sidney Lu Mech Engr Bldg | |
| Computational Geometry | CS498 | TC4 | 64853 | L1 | 4 | 1530 - 1645 | T R | 3101 Sidney Lu Mech Engr Bldg | Timothy Moon-Yew Chan |
| Computational Geometry | CS498 | TCU | 64847 | L1 | 3 | 1530 - 1645 | T R | 3101 Sidney Lu Mech Engr Bldg |
See full schedule from Course Explorer
Official Description
Subject offerings of new and developing areas of knowledge in computer science intended to augment the existing curriculum. See Class Schedule or departmental course information for topics and prerequisites. Course Information: 1 to 4 undergraduate hours. 1 to 4 graduate hours. May be repeated in the same or separate terms if topics vary.
Section Description
This course provides an introduction to the design and analysis of algorithms for solving geometric problems. Geometric data arise in many application areas. We will study the theoretical complexity of fundamental algorithmic problems in computational geometry, such as convex hulls, Voronoi diagrams/Delaunay triangulations, low-dimensional linear programming, line segment intersection, polygon triangulation, and more.
Prerequisite: solid background in algorithms, at the level of CS 374.
For up-to-date information about CS course restrictions, please view the following link for restrictions and release dates: http://go.cs.illinois.edu/csregister.