Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, November 04, 2008, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Andreas Razen
For a set $P$ of $n$ points in the plane in general position we show that the number of crossing-free geometric graphs on $P$ is always a fixed exponential in $n$ more than the number of triangulations, while the number of graphs may still be computed in time necessary to enumerate all triangulations on $P$.
Joint work with Emo Welzl.
Automatic MiSe System Software Version 1.4803M | admin login