UI Wordmark

CS 498 TC3 - Special Topics - Computational Geometry

Campus: Urbana-Champaign


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.

Special Instructions:

Title: Computational Geometry Description: Design and analysis of efficient algorithms for fundamental geometric problems, including convex hulls, Voronoi diagrams, geometric range searching, line segment intersection, polygon triangulation, low-dimensional linear programming, and visibility. Applications of geometric algorithms in computer graphics, mesh generation, geographic information systems, VLSI design, and other areas of computing. A solid background in algorithms (at the level of CS 374) is assumed. Preferred Prerequisite: CS 374

Option 1

Number of Required Visit(s): 0

Course Level: Graduate

Credit: 3

Term(s): Spring


Bachelor's Degree

Master's Degree

Doctoral Degree


Continuing Education

Search Programs

Search Courses


Contact Us

University of Illinois Online
Phone: (866) 633-8465 - Join Us  Facebook
© Copyright 2015 - University of Illinois

Cookie Settings