Return to Colloquia & Seminar listing
The spaces of geodesic triangulations on surfaces
Student-Run Research SeminarSpeaker: | Yanwen Luo, UC Davis |
Location: | 3106 MSB |
Start time: | Thu, Dec 5 2019, 1:30PM |
How to construct a straight-line embedding of any given planar graph is a fundamental problem in computational geometry. In 1963, Tutte provided a simple constructive method to produce a straight-line embedding of a 3-vertex-connected planar graph by solving a sparse linear system. In this talk, we will show that this idea can be applied to give a very short proof of the Bloch-Connelly-Henderson theorem, which states that the space of geodesic triangulations of a convex polygon with a fixed combinatorial type is a contractible space. We will also generalize this idea to the cases of star-shaped polygons and flat tori, and mention some applications in computer graphics.
Please note the special time and place.