@inbook{e3497210fcb04016b81299479541610e,
title = "A heuristic for minimum-width graph layering with consideration of dummy nodes",
abstract = "We propose a new graph layering heuristic which can be used for hierarchical graph drawing with the minimum width. Our heuristic takes into account the space occupied by both the nodes and the edges of a directed acyclic graph and constructs layerings which are narrower that layerings constructed by the known layering algorithms. It can be used as a part of the Sugiyama method for hierarchical graph drawing. We present an extensive parameter study which we performed for designing our heuristic as well as for comparing it to other layering algorithms.",
author = "Alexandre Tarassov and Nikolov, {Nikola S.} and J{\"u}rgen Branke",
year = "2004",
doi = "10.1007/978-3-540-24838-5_42",
language = "English",
isbn = "3540220674",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "570--583",
editor = "Ribeiro, {Celso C.} and Martins, {Simone L.}",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}