Algorithms Seminar

Time: Mondays, 1 - 2pm. Location: D344.
Past semesters: Fall 2005, Spring 2005, Fall 2004, Spring 2004, Fall 2003.
January 19 (Thursday)
at 2pm
I/O-Efficient Batched Union-Find and Its Applications to Terrain Analysis (abstract) Ke (Kevin) Yi

February 13 Analyzing Incremental Algorithms for Shape Fitting (abstract) Hai Yu
February 20 Extending Persistence Using Poincare Duality (abstract) John Harer
February 27 Streaming Computation of Delaunay Triangulations (abstract) Yuanxin (Leo) Liu

March 6 Sublinear Algorithms and Random Order Streams (abstract) Sudipto Guha
March 20 Persistence-Sensitive Simplification of Functions on 2-Manifolds (abstract) Dmitriy Morozov
March 27 Optimal Algorithms for Oblivious Group Testing Problems (abstract) Sudheer Sahu

April 3 Asking the right questions: Model-driven optimization using probes (abstract) Kamesh Munagala
April 24 Level-Set Curve Particles (abstract) Tingting Jiang