General Catalog
University of California, Berkeley


Home> Course Search>


Search Results


There were 1 matches to your request:
(from the 2011-2013 General Catalog updated as of  May 16, 2013)
Computational Geometry  --  Computer Science (Engineering) (COMPSCI) 274 [3 units]
Course Format: Three hours of lecture per week.
Prerequisites: 170 or equivalent.
Credit option: Course may be repeated for credit.
Description: Formerly 292T. 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.
Shewchuk
 
To the Top


Copyright 2007 UC Regents. All rights reserved. Contact us.
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
General Catalog University of California, Berkeley Undergrad/Grad Education Courses/Curricula by Dept. Course Search Related Sites Get a PDF/Print Catalog