CS 272 Projects (Spring 2004)

This is a collection of research papers written by students in CS 272, Data Structures and Algorithm Analysis II, during the Spring 2004 semester. (All papers are in pdf format.)

• Triangulation of a Simple Polygon by Dan Bucatanschi [pdf]
• Convex Hull Algorithms by Eric Eilberg [pdf]
• The Freeze Tag Problem by Pancham Gajjar [pdf]
• Approximate String Matching by Brad Harris [pdf]
• Euclidean Steiner Tree Problem by Michael Herring [pdf]
• Distributed Shortest Path Algorithms by Andy Hoffman [pdf]
• Maximum Flow Problem by Ian Hudson [pdf]
• RSA Encryption by Jack Zhao Jin [pdf]
• Simulated Annealing by Nate Schmidt [pdf]
• Quantum Computing by Matthew St. John [pdf]