Graph drawing and Visualization
Graph drawing is, in essence, a geometric operation: abstract vertices and edges need to be turned into concrete points and curves in a two-dimensional plane. We study the fundamental underlying geometric problems that arise in this operation.
Two main challenges need to be addressed. The first challenge is to translate requirements that are specific to certain applications into mathematically quantifiable properties. The second challenge is to design correct and efficient algorithms that satisfy a given set of properties.
Graph drawing and visualization is a diverse field. To learn more about the different subjects we research, please follow the links below.
|Set Visualisation||Lombardi Drawings|
|Maarten Löffler, Csaba Tóth: Linear-size Universal Point Sets for One-bend Drawings. Proc. 23rd International Symposium on Graph Drawing (to appear), 2015|
|Michael Hoffmann, Marc J. van Kreveld, Vincent Kusters, Günter Rote: Quality Ratios of Measures for Graph Drawing Styles. CCCG 2014|
|Ferran Hurtado, Matias Korman, Marc van Kreveld, Maarten Löffler, Vera Sacristán, Rodrigo I. Silveira, Bettina Speckmann: Colored Spanning Graphs for Set Visualization. Proc. 21st International Symposium on Graph Drawing (to appear), 2013|
We collaborate with many people from many places
|Universities||TU Eindhoven||TU Graz|
|UCI (Irvine, California)||Tohoku (Japan)|
|TU Wien||ETH (Zürich)|
|FU Berlin||UPC (Barcelona)|
|CSUN (Northridge, California)|
Financial Support: NWO