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} }