COMP 150 Projects, Summer 2018
Alex S.
- [broken links] Huffman coding (js demo) [note, "characters/block" should be set to 1]
- github html ... github js
Andy F.
Christian Z.
- DMP planarity decision algorithm (report and python implementation)
Dokyun K.
- [broken link] Edmonds-Karp algorithm (description and interactive demo)
Edward H.
- Comparison of Nearest Neighbor Search Algorithms (illustrated report)
Emily D.
- Optimal static BST (implementation)
Jeremy S.
- The L-shaped algorithm for 2-stage LP (matlab implementation)
John L.
- Contraction hierarchies: an illustrative guide (illustrated report)
Kennedy B.
- [broken link] Fibonacci heaps and Dijkstra's algorithm: a visualization (demo)
Kenny A.
- [broken link] Visualization of Quake heaps (illustrated description)
Mert. E.
- [broken link] Speeding Huffman Coding (report and interactive experiment)
Stephen V.
- [broken link] Scheduling autonomous vehicle platoons through an intersection (report and interactive implementation)
Talha E.
- Needleman-Wunsch-Algorithm (report, implementation, experiment)
Tyrel C.
- An introduction to Tango trees (report, including implementation of splay trees and red-black trees)
Winston T.
- Fast fractional cascading (report)