Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, May 03, 2007, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Jiří Matoušek (Charles Univ., Prague)
Let A be an n-point set in the plane. A discrete X-ray of A in direction u gives the number of points of A on each line parallel to u. We define F(k) as the maximum number n such that there exist k directions u_1,...,u_k such that every set of at most n points in the plane can be uniquely reconstructed from its discrete X-rays in these directions. We establish a mildly exponential lower bound F(k)>2^((k/2)^(1/3)).
Joint work with Aleš Přívětivý and Petr Škovroň.
Automatic MiSe System Software Version 1.4803M | admin login