Research Seminar in Computational Geometry
                     0368.5035.01
 

                                       Prof. Micha Sharir  (michas@post.tau.ac.il)
                                              Fall 2011, Sunday 14:00-16:00 or 16:00-18:00 (watch the weekly announcements!), Schreiber 309




Schedule of Talks:




30.10.11 14:00 - 16:00
Micha Sharir, TAU
Unit distances in three dimensions

6.11.11 14:00 - 16:00
Micha Sharir, TAU
Range searching by polynomial partitions

13.11.11 14:00 - 16:00
Guy Even, TAU
Hitting sets online

20.11.11 16:00 - 18:00
No Seminar This Week,

27.11.11 16:00 - 18:00
Oren Salzman, TAU
Motion planning via manifold samples

4.12.11 16:00 - 18:00
Adam Sheffer, TAU
Approximation via semi-definite programming: An introduction

11.12.11 14:00 - 16:00
Rinat Ben Avraham, TAU
Computing the discrete Frechet distance in subquadratic time

18.12.11 14:00 - 16:00
Sariel Har-Peled, UIUC
Down the rabbit hole: Robust proximity search in sublinear space

25.12.11 14:00 - 16:00
Natan Rubin, FU Berlin
On kinetic Euclidean Delaunay triangulations: Towards a nearly quadratic bound on the number of topological changes

27.12.11 13:00
Avi Wigderson, IAS, Princeton
Local correction of codes and Euclidean incidence geometry

1.1.12 16:00 - 18:00
Subir Ghosh, TIFR, Mumbai
Online algorithms for searching and exploration in the plane

8.1.12 16:00 - 18:00
Manjish Pal, TAU
Spectral methods, metric geometry, and more

10.1.12 13:00 - 14:30 (Note unusual day and hour!)
Gabriel Nivasch, EPFL Lausanne
Upper bounds for centerflats

12.1.12 11:00 - 13:00 (Note unusual day and hour!)
Orenstein 102 (Note unusual room!)
Tobias Mueller, Utrecht University and CWI Amsterdam
Some results on geometric intersection graphs

15.1.12 14:00 - 16:00
No Seminar This Week,

22.1.12 14:00 - 16:00
TBA, TAU
TBA

29.1.12 16:00 - 18:00
Rom Pinchasi, Technion
A small progress on a problem of Erd\Hos about distinct distances from a point

5.2.12 16:00 - 18:00
Roel Apfelbaum, TAU
TBA