000K  utf8
1100  $c2016
1500  eng
2050  urn:nbn:de:gbv:8:1-zs-00000280-a6
3000  Rüegg, Ulf
3010  Grevismühl, Daniel
3010  Schulze, Christoph Daniel
3010  von Hanxleden, Reinhard
4000  Using One-Dimensional Compaction for Smaller Graph Drawings  [Rüegg, Ulf]
4209  We review the technique of one-dimensional compaction and use it as part of two new methods tackling problems in the context of automatic diagram layout: First, a postprocessing of the layer-based layout algorithm, also known as Sugiyama layout, and second a placement algorithm for connected components with external extensions. We apply our methods to dataflow diagrams from practical applications and find that the first method significantly reduces the width of left-to-right drawn diagrams. The second method allows to properly arrange disconnected graphs that have hierarchycrossing edges. Keywords: one-dimensional compaction, diagram layout, layer-based layout, Sugiyama layout, disconnected graphs, dataflow diagrams
4950  https://nbn-resolving.org/urn:nbn:de:gbv:8:1-zs-00000280-a6$xR$3Volltext$534
4961  https://macau.uni-kiel.de/receive/macau_mods_00002009
5051  004