Computational Geometry: Algorithms and Applications

CSCE 572

General Information | Assignments | Handouts


General Information

Instructor
Miao Jin Office hours: Thursday 4:00pm - 5:00pm ACTR 237

Times & Places
TR 5:00pm - 6:15pm, ACTR 101

Objectives
A range of topics related to geometric representation and computation. We will study fundamental data structures and algorithms from computational geometry and their applications to problems that occur in practice.
 
Topics include (not complete):
Prerequisites
CMPS 341 Formal Foundations of Computer Science.

Textbooks
Computational Geometry, Algorithms and Applications by Mark de Berg et al (optional).
Lecture notes on Computational Geometry by David M. Mount (optional).


Grading

Set of Problems

Examples