@Misc{macau_mods_00002009, author = {R{\"u}egg, Ulf and Schulze, Christoph Daniel and Grevism{\"u}hl, Daniel and von Hanxleden, Reinhard}, title = {Using One-Dimensional Compaction for Smaller Graph Drawings}, year = {1992}, publisher = {Institut f{\"u}r Informatik}, address = {Kiel}, volume = {1601}, abstract = {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}, issn = {2192-6247}, url = {https://macau.uni-kiel.de/receive/macau_mods_00002009}, file = {:https://macau.uni-kiel.de/servlets/MCRFileNodeServlet/macau_derivate_00003074/tr-1601.pdf:PDF}, language = {en} }