The Theory Group meets Fridays at 1:00pm; this quarter we are in ET 201, a technology enabled classroom.
Below is the current status of this quarter's schedule. (Clicking on the title gives the abstract where available.)
Jan 7 | Josiah Carlson | The Maximized Average Tree Pruning Problem |
Jan 14 | Jonathan Sun | Skip Quadtree and Its Applications |
Jan 21 | Jeremy Yu Meng | Strictly Convex Drawings of Planar Graphs |
Jan 28 | Ivan A. Seredkin | The Priority R-Tree: A Practically Efficient and Worst-Case-Optimal R-Tree |
Feb 4 | Michael Shindler | Finding an Optimal Path without Growing the Tree |
Feb 11 | Matthew Nguyen | Collusion in Auctions for Digital Goods |
Feb 18 | Kevin Wortman | Minimum Dilation Stars, part two: the constrained case |
Feb 25 | Stephen Kobourov, Department of Computer Science, University of Arizona | Visualizing Evolving Graphs by Simultaneous Embeddings |
Mar 4 | Nodari Sitchinava | Some 3CNF Properties are Hard to Test |
Mar 11 | Mike Nelson | Skip Graphs and Family Trees: Two Ordered Dictionaries for Distributed Systems |