| 1 |
3/29 |
Black and White Vertex Coloring |
Edward Choi |
Karatsuba multiplication |
Joseph Hsu |
| 2 |
3/29 |
Primality Testing |
Alfred Xing |
Gomory-Hu Tree |
David Zheng |
| 3 |
3/29 |
Range query/update on BST |
Michael Wagler |
Blossoms Algorithm |
Daniel Du |
| 4 |
3/29 |
|
|
Page Rank |
Coulter Beeson |
| 5 |
3/31 |
Newton's Method |
Paul Cernek |
Line Arrangement |
Cathy Leung |
| 6 |
3/31 |
Maximum Perimeter Triangle |
Alex Gonzalez |
Minimum distance between 2 polygons |
Bob Yang |
| 7 |
3/31 |
Voronoi Diagram |
Vaastav Anand |
Quadtrees |
Rohin Patel |
| 8 |
4/3 |
Strassen Multiplication |
Derek Zhang |
Chinese Remainder Theorem |
Jack Mandeville |
| 9 |
4/3 |
Delaunay Triangulation |
Jack Li |
Intersection of convex hulls |
Peter Siemens |
| 10 |
4/3 |
Incremental Convex Hull |
Radu Nesiu |
Topological Skeleton |
Harlin Brandvold |
| 11 |
4/5 |
Dinic's Algorithm |
Kanghee Park |
2D Binary Indexed Tree |
Andrew Kim |
| 12 |
4/5 |
Hungarian Algorithm |
Eugene Xie |
K-D Tree |
Joey Lee |
| 13 |
4/5 |
Push-Relabel |
Leo Cho |
Centroid Decomposition |
David Chong |