May 7: Problem 5 on the final has been updated to make it possible to implement Report() in constant time.
May 7: Solutions to Exam 4 are available by email request.
May 3: Final Exam is out, due May 10. Solutions to Exam 4 will be available soon.
April 26: Take-Home Exam 4 is out, due May 3, in class. Solutions to Exam 3 are available by email request. The readings for Chapter 7 are 7.1, 7.2 (except 7.2.6), and 7.3. The readings for Chapter 8 are 8.1, 8.2, 8.3, 8.4, and 8.8.
April 7: Take-Home Exam 3 is out, due April 14, in class. Solutions to Exam 2 are available by email request.
March 16: A complete solution to Problem 3 appears in the textbook. We're removing it from the exam and apologize for any inconvenience.
March 11: Take-Home Exam 2 is out, due March 17, in class.
February 22: The bound in problem 2(b) should be 2n/k. The pdf has been revised.
February 18: The lists A^(1) and A^(2) were slightly wrong. The pdf link below has been revised.
February 17: Take-Home Exam 1 is out, due February 24, in class. Zip file containing figures
February 1: CSCI1950-J meets Tuesdays and Thursdays from 10:30 to 11:50 (I hour) in CIT 345.
Professor: Franco Preparata (franco@cs..., CIT 525), hours by appointment
GTA: David Eisenstat (david@cs..., CIT 321), hours by appointment
Geometric algorithms in two and three dimensions. Algorithmic and geometric fundamentals. Point location, convex hulls, proximity (Voronoi diagrams, Delaunay triangulations), intersections, the geometry of rectangles.
Prerequisites: CSCI 0160, 0170, or 0190; and CSCI 0220.
Computational Geometry: An Introduction. Franco P. Preparata and Michael Ian Shamos.