Course Information and Policies   Syllabus   Instructor Information

Project Information

Exercises

Exam I   Exam II   Exam III  


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

CS661@scilists.sdsu.edu
(Send message to course mailing list)

A History of Computer Science

[ To Dr. Lewis's Homepage ]
[ To Computer Science Dept. Homepage ]
[ To SDSU Homepage ]