Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, September 17, 2015, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Alexander Pilz (TU Graz)
In this talk, we consider so-called good drawings of the complete graph, which are drawings where two edges intersect at most once, and which are therefore considered to be a generalization of geometric graphs. We discuss isomorphism classes and of such drawings and present our approach for exhaustively generating all isomorphism classes with few vertices. A good drawing is pseudo-linear if each edge can be simultaneously extended to a pseudo-line in a pseudo-line arrangement. We discuss properties of pseudo-linear drawings and sketch a proof showing that a simple property is necessary and sufficient for a good drawing to be pseudo-linear.
Automatic MiSe System Software Version 1.4803M | admin login