Computer Science 274

Title	Computational Geometry
Units	3
Prerequisites	170 or equivalent.
Description	Constructive problems in computational geometry: convex hulls, triangulations, Voronoi diagrams, arrangements of hyperplanes; relationships among these problems. Search problems: advanced data structures; subdivision search; various kinds of range searches. Models of computation; lower bounds.

Sections	Instructor	Teaching Effectiveness	How worthwhile was this course?
Spring 2019	Jonathan Shewchuk	6.9 / 7	6.3 / 7
Spring 2017	Jonathan Shewchuk	6.4 / 7	5.6 / 7
Spring 2015	Jonathan Shewchuk	6.7 / 7	6.6 / 7
Spring 2013	Jonathan Shewchuk	6.3 / 7	6.3 / 7
Fall 2009	Jonathan Shewchuk	7.0 / 7	6.5 / 7
Fall 2006	Jonathan Shewchuk	6.5 / 7	6.2 / 7
Spring 2005	Jonathan Shewchuk	6.0 / 7	5.5 / 7
Spring 2003	Jonathan Shewchuk	6.7 / 7	6.0 / 7
Spring 2000	William Steiger	6.0 / 7	5.3 / 7
Spring 1998	M. Bern	5.8 / 7	6.0 / 7
Fall 1994	M. Bern	5.5 / 7	5.2 / 7
Spring 1994	Raimund Seidel	6.1 / 7	5.9 / 7
Spring 1993	Raimund Seidel	6.0 / 7	5.5 / 7
Spring 1991	Raimund Seidel	5.7 / 7	5.5 / 7
Overall Rating		Teaching Effectiveness	How worthwhile was this course?
		6.3 / 7	5.9 / 7