Logo der Fakultät Logo LG Theoretische Informatik
 

Veröffentlichung

Titel:

Fan-Bundle-Planar Drawings of Graphs

AutorInnen: Patrizio Angelini
Michael A. Bekos
Michael Kaufmann
Philipp Kindermann
Thomas Schneck
Kategorie: Sonstiges
erschienen in: Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD'16), pp. 634-636, Poster
Abstract:

Fan-planar graphs seem to provide a suitable graph-theoretical foundation for edge bundling which is heavily being used for visualization purposes. We apply the fan-planarity concept to edge bundles and introduce the model of fan-bundle-planarity. For the restricted one-sided variant where each edge is crossed by at most one bundle and which is a special case of fan-planarity, we give a broad range of results, from recognition to edge density, from outer-fan-bundle-planarity to the 2-layer variant. For the more natural and general two-sided variant where each edge might be part of bundles with both its end segments, i.e. two bundles, we present preliminary results, observations and conjectures.

Download: Poster
BibTeX-Eintrag: @InProceedings{abkks-fbpdg-gd16poster, Title = {Fan-Bundle-Planar Drawings of Graphs}, Author = {Patrizio Angelini and Michael A. Bekos and Michael Kaufmann and Philipp Kindermann and Thomas Schneck}, Booktitle = {Proc. 24th International Symposium on Graph Drawing and Network Visualization (GD'16)}, Year = {2016}, Editor = {Yifan Hu and Martin N{\"o}llenburg}, Note = {Poster.}, Pages = {634--636}, Publisher = {Springer}, Series = {Lecture Notes in Computer Science}, Volume = {9801}, Abstract = {Fan-planar graphs seem to provide a suitable graph-theoretical foundation for edge bundling which is heavily being used for visualization purposes. We apply the fan-planarity concept to edge bundles and introduce the model of fan-bundle-planarity. For the restricted one-sided variant where each edge is crossed by at most one bundle and which is a special case of fan-planarity, we give a broad range of results, from recognition to edge density, from outer-fan-bundle-planarity to the 2-layer variant. For the more natural and general two-sided variant where each edge might be part of bundles with both its end segments, i.e. two bundles, we present preliminary results, observations and conjectures.}, Url = {http://tutte.fernuni-hagen.de/web/pub/gd-bundle-poster.pdf} }
Philipp Kindermann | 16.12.2016
FernUni-Logo FernUniversität in Hagen, LG Theoretische Informatik, 58084 Hagen