Using One-Dimensional Compaction for Smaller Graph Drawings

zum Volltext (1361 kB)   ZIP
Weitere TitelZusatztitel :
  • Workshop
Beteiligte Person(en) / Institution(en)Autor :
DatumErschienen :
  • April 2016
Seitenbereich19 Seiten

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
Statische URL
IDNummer des Berichts :
  • TR_1601