CPS 234: Computational Geometry



CPS 234: HomeWork Assignments



Assignment Schedule

HW#. Date Given Due Date Topics Max. Marks Average
1Feb. 14 Feb. 28 Sweep-line algorithms
convex hull
50
2March 8 March 29 Point location, Voronoi diagrams,
diameter, persistent data structure
50

Homework Handouts





Agarwal's Home Page

Return to CPS 234 Homepage.