Presentation #2 Schedule

# Date Section 201 (11am) Section 202 (3pm)
Topic Presenter Topic Presenter
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