Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, November 06, 2008, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Andreas Razen
In this talk we will show that for a point set $P$ with triangular convex hull there is a constant $\alpha>0$ such that a triangulation on $P$ chosen uniformly at random contains, in expectation, at least $n/\alpha$ non-flippable edges. We will prove $\alpha \geq 1/4$ and outline how to obtain even better bounds.
Joint work with Emo Welzl.
Automatic MiSe System Software Version 1.4803M | admin login