Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, October 24, 2006, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Emo Welzl
We consider triangulations of the n by n integer lattice and describe an encoding that shows that there are no more than O(6.85^(n^2)) of those. Via some other encoding we show that the flip graph of these triangulations is a subgraph of the (3n^2 - 2n) -dimensional hypercube (the dimension is tight). Both encodings described build on a basic idea due to Emile Anclin.
Joint work with J. Matousek and P. Valtr.
Automatic MiSe System Software Version 1.4803M | admin login