Spring 2019
COMPSCI 274 001 - LEC 001
Computational Geometry
Jonathan Shewchuk
Class #:31025
Units: 3
Offered through
Electrical Engineering and Computer Sciences
Current Enrollment
Total Open Seats:
0
Enrolled:
Waitlisted:
Capacity:
Waitlist Max:
No Reserved Seats
Hours & Workload
6 hours of outside work hours per week, and 3 hours of instructor presentation of course materials per week.
Other classes by Jonathan Shewchuk
Course Catalog 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.
Rules & Requirements
Repeat Rules
Reserved Seats
Current Enrollment
No Reserved Seats
Textbooks & Materials
Associated Sections
None