Date |
Speaker |
Topic |
2009-11-27, 11:00 |
David Kirkpatrick |
Hyperbolic dovetailing |
2009-10-22, 11:00 |
Pat Morin |
On the expected maximum degree of Gabriel and Yao graphs |
2009-10-01, 11:00 |
Adrian Dumitrescu |
Long non-crossing configurations in the plane |
2009-09-24, 11:00 |
Michiel Smid |
The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension |
2009-09-17, 11:00 |
Pat Morin |
Constructive Proof of the Lovasz Local Lemma |
2009-09-16, 10:00 |
Dan Halperin |
The Road Not (Yet) Taken: New Tools for Extremal Path Planning |
2009-08-26, 13:30 |
Drew Martin |
Binary Search Trees |
2009-08-12, 14:00 |
John Howat |
A Distribution-Sensitive Dictionary with Low Space Overhead |
2009-08-12, 13:30 |
Karim Douieb |
Efficient Construction of Near-Optimal Binary and Multiway Search Trees |
2009-07-15, 13:30 |
John Iacono |
The Geometry of Binary Search Trees |
2009-07-08, 13:30 |
Christian Wulff-Nilsen |
Wiener Index, Diameter, and Stretch Factor of a Planar Graph in Subquadratic Time |
2009-05-20, 13:30 |
Dana Jansens |
Visualizing Chan's Divide and Conquer 3-d Convex Hull Algorithm |
2009-05-13, 13:30 |
Norbert Zeh |
New Results on (Cache-Oblivious) Range Searching |
2009-04-29, 13:30 |
Ben Seamone |
Graph Spanners |
2009-04-22, 13:30 |
Karim Douieb |
Quake Heaps: a simple alternative to Fibonacci heaps |
2009-04-17, 10:30 |
Hamid Zarrabi-Zadeh |
Geometric Approximation Using Coresets |
2009-04-08, 14:30 |
Michiel Smid |
Vitali's construction of doubling a disk |
2009-03-11, 14:30 |
Vida Dujmovic |
Biased Range Trees |
2009-03-4, 14:30 |
John Howat |
(Mis)applications of randomization to sorting: slower than slow |
2009-02-25, 14:30 |
Paz Carmi |
Bounding the Locality of Distributed Routing Algorithms |
2009-02-13, 13:30 |
Jack Snoeyink |
Degree-driven algorithm design: reduced precision computation of the Voronoi diagram |
2009-02-04, 14:30 |
Greg Aloupis |
Reconfiguring Modular Robots |
2009-01-28, 14:30 |
Jit Bose |
On various properties of polygons and some consequences of these properties |
2009-01-14, 14:30 |
Jamie King |
Random Hyperplane Search Trees |