Presentation #2 Schedule
Section 201
| # | March 28 | April 2 | April 4 | |||
|---|---|---|---|---|---|---|
| Topic | Presenter | Topic | Presenter | Topic | Presenter | |
| 1 | 2D Segment Tree | Kenny Park | Prime Testing | Karan Grover | Quad Trees / Oct Trees | Andrew Bolyachevets |
| 2 | Persistent segment tree | Rehim Memmedli | Heavy-light decomposition | Victor Pineda | Splay trees | Elad Michaeli |
| 3 | Topological skeleton | Lauren Bentley | Treaps | Barak Jacob | ||
| 4 | Gomory-Hu Tree | Leif Pedersen | Persistent AVL tree | Justin Oh | ||
Section 202
| # | March 28 | April 2 | April 4 | |||
|---|---|---|---|---|---|---|
| Topic | Presenter | Topic | Presenter | Topic | Presenter | |
| 1 | Maximum perimeter triangle | Ben Zheng | Min-cost max flow | Sam Sung | Intersecting convex hulls | Trevin Wong |
| 2 | Visibility graph construction | Daniel Brodsky | K-d tree | Arian Naderi-Azad | ||
| 3 | Range query and update on BSTs | Ryan Knauer | Push-relabel maximum flow | Michelle Lee | ||
| 4 | Square root decomposition | Edwin Zhou | Polygon distance | Juan Lee | ||