Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, April 07, 2011, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Gabriel Nivasch
Up until recently people did not believe epsilon-nets could require superlinear lower bounds in geometric settings, but in this talk we will present two recent such bounds, both in the plane: Pach and Tardos (SoCG'11) got an Omega(1/eps log log 1/eps) bound for axis-parallel rectangles (and this bound is known to be tight); and Alon (FOCS'10) got an Omega(1/eps alpha(1/eps)) bound for lines in the plane.
Automatic MiSe System Software Version 1.4803M | admin login