ICS Theory Group

CompSci 269S, Fall 2010: Theory Seminar

The Theory Group normally meets Fridays at 1:00pm; this quarter we are in ICS 243.

Below is this quarter's schedule.

October 1: Organizational meeting
October 15: Joe Simons, A Dynamic Data Structure for Approximate Range Searching
October 22: Saumi Bandyopadhyay, Data Specific Analysis of String Sorting
October 29: Michael Shindler, Streaming k-means on Well-Clusterable Data
November 5: Darren Strash, On Space Efficient Two Dimensional Range Minimum Data Structures
November 19: Lowell Trott, Succinct Convex Greedy Drawing of 3-Connected Plane Graphs
December 3: Maarten Löffler, Triangulating the Square and Squaring the Triangle: Quadtrees and Delaunay Triangulations are Equivalent
December 8: Andrew Goldberg, Highway Dimension: From Practice to Theory and Back, 11AM in ICS 180.

Previous quarters' theory seminars