CS661 Geometric Algorithms
Course Information and Policies
Instructor Information
Email sent summarizing state of course as of 4/10 @ 0245
Temporarily bindin plan until integrated into website.
Selected Session Summaries and Notes
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
Balancing AVL Tree animation
Another Animation of line-sweep algorithm for segment intersection
Fortune's Voronoi animation
Some Interesting Applications and Information on Voronoi Diagrams
A History of Computer Science