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 |