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