CS 661 Geometric Algorithms
Course Information and Policies
Instructor Information
Syllabus
Exercises
Project Information
Exam I
Exam II
Exam III
CS661@scilists.sdsu.edu
(Send message to course mailing list)
[ To Dr. Lewis's Homepage ]
Some interesting links:
Graham scan animation
3-coin (radially sorted) version of Graham scan (see animated GIF at bottom)
Hull Algorithms other than Graham's Scan
Animation of Line-Sweep Algorithm for Segment Intersection (from last year; it's ok to accept and run)
Balancing AVL Tree animation
A Better Balancing AVL Tree Animation!
Another Animation of line-sweep algorithm for segment intersection
Fortune's Voronoi animation
Optimal Convex Polygon Triangulation
Some Interesting Applications and Information on Voronoi Diagrams
A History of Computer Science