Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, November 04, 2021, 12:15 pm
Duration: 30 minutes
Location: OAT S15/S16/S17
Speaker: Daniel Rutschmann
The minimum and maximum number of triangulations of planar point configurations has been extensively studied. Many of the previously considered examples have a very particular geometric structure.
In this talk, I will consider a particular class of configurations, the so-called chains, that captures this geometric structure while also having a nice algebraic description. I will show that one family of chains in particular admits Ω(9.08n) triangulations, improving the previous best configuration that achieved Ω(8.65n) triangulations.
Automatic MiSe System Software Version 1.4803M | admin login