MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Weak eps-nets

Nabil H. Mustafa
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (others' work)
AG 1, AG 2, AG 3, AG 4, AG 5  
AG Audience
English

Date, Time and Location

Wednesday, 4 May 2005
13:30
60 Minutes
46.1 - MPII
024
Saarbrücken

Abstract

In this talk, I will describe some of the results known on bounding the size of weak eps-nets for convex ranges. I'll start from the basic results that use selection theorems (with a small detour explaining the selection thms). The main result explained in the talk will be on a (beautiful and elegant) result of Matousek and Wagner on a new method for computing weak eps-nets. The talk will be pretty elementary.

Contact

Nabil H. Mustafa
--email hidden
passcode not visible
logged in users only

Nabil H. Mustafa, 05/02/2005 15:16 -- Created document.