COMP 150 Projects, Summer 2018

---

Alex S.

• Huffman coding (js demo) [note, "characters/block" should be set to 1]
  • github html ... github js

---

Andy F.

• Register allocation with graph coloring (report)

---

Christian Z.

• DMP planarity decision algorithm (report and python implementation)

---

Dokyun K.

• Edmonds-Karp algorithm (description and interactive demo)

---

Edward H.

• Comparison of Nearest Neighbor Search Algorithms (illustrated report)

---

Emily D.

• Optimal static BST (implementation)
  • zip file containing C code

---

Jeremy S.

• The L-shaped algorithm for 2-stage LP (matlab implementation)
  • Problems.m ... L_Shaped_method.m

---

John L.

• Contraction hierarchies: an illustrative guide (illustrated report)

---

Kennedy B.

• Fibonacci heaps and Dijkstra's algorithm: a visualization (demo)

---

Kenny A.

• Visualization of Quake heaps (illustrated description)

---

Mert. E.

• Speeding Huffman Coding (report and interactive experiment)

---

Stephen V.

• 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)

---

---