Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information
Date and Time: Thursday, November 02, 2006, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Andreas Razen
We show that convex position of a point set P in the plane, with n = |P|, minimizes the number of crossing-free partitions into partition classes of certain sizes. A partition of a point set in the plane is called crossing-free, if the convex hulls of the individual parts do not intersect. We also prove that for all n >= 5, convex position of the underlying point set P does not maximize the total number of crossing-free partitions, and show some more astonishing facts.
Joint work with Emo Welzl.
Automatic MiSe System Software Version 1.4803M | admin login