Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Friday, November 30, 2012, 12:15 pm
Duration: 30 minutes
Location: OAT S15/S16/S17
Speaker: Michael Kaufmann (Universität Tübingen)
To avoid crossings is one of the main tasks when drawing graphs. Recently, we proposed a new pragmatic approach, namely to draw graphs with only partially drawn edges. We developed formal models and efficient algorithms for different graph classes and raised a number of interesting combinatorial questions. In the talk, I will mainly focus on the case of straight-line drawings where the middle half of each edge is omitted.
Automatic MiSe System Software Version 1.4803M | admin login