CS-3943 Projects, Spring 2019

---

Ray
Straight-line Drawing of 1-Planar Graphs

---

Gong
Strict Fibonacci heaps

---

Hamza
Iacono's Working Set Structure

---

Jonny
Kirkpatrick's Algorithm Demo

---

Yiyang and Alex
Edge Coloring Algorithm With Delta+1 Colors

---

Bixing and Chen
Orthogonal Art Galley Problem

---

Patrick and Kaixuan
Weak Heaps
(demo; choose the highest resolution when you run the Mac version. 2560 * 1600. Windows version might not work).
(writeup; course notes style)

---

Taimur and Ravi
Fractional cascading

---

Rebecca and Sofiia
Spanners based on well-separated pair decomposition

---

Dolly and Ujjwal
kd tree demonstration/explanation
Although it says "under construction", the Demo page works well.

---

Fred
Fast Fourier Transform

---

Yuxi
Illustrated report on Rank-Pairing heaps and / or Brodal heaps

---

Anjali
Linear-time algorithm for Ham-Sandwich cuts

---

Waris and Gary
Using Suffix Trees for an Alignment and Reference Free Approach to Deconvolve Linked-Reads for Metagenomics