CPS 234: Computational Geometry
CPS 234: HomeWork Assignments
Assignment Schedule
HW#.
Date Given
Due Date
Topics
Max. Marks
Average
1
Feb. 14
Feb. 28
Sweep-line algorithms
convex hull
50
2
March 8
March 29
Point location, Voronoi diagrams,
diameter, persistent data structure
50
Homework Handouts
Homework 1
Homework 2
Agarwal's Home Page
Return to
CPS 234 Homepage
.