Integer and combinatorial optimization
Integer and combinatorial optimization
Journal of Information Processing
An experimental comparison of four graph drawing algorithms
Computational Geometry: Theory and Applications
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Width-restricted layering of acyclic digraphs with consideration of dummy nodes
Information Processing Letters
A Technique for Drawing Directed Graphs
IEEE Transactions on Software Engineering
The LEDA Platform of Combinatorial and Geometric Computing
ICALP '97 Proceedings of the 24th International Colloquium on Automata, Languages and Programming
Upper Bounds on the Number of Hidden Nodes in Sugiyama's Algorithm
GD '96 Proceedings of the Symposium on Graph Drawing
How to Layer a Directed Acyclic Graph
GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
A Branch-and-Cut Approach to the Directed Acyclic Graph Layering Problem
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Journal of Experimental Algorithmics (JEA)
Hi-index | 0.00 |
This work contributes to the wide research area of visualization of hierarchical graphs. We present a new polynomial-time heuristic which can be integrated into the Sugiyama method for drawing hierarchical graphs. Our heuristic, which we call Promote Layering (PL), is applied to the output of the layering phase of the Sugiyama method. PL is a simple and easy to implement algorithm which decreases the number of so-called dummy (or virtual) nodes in a layered directed acyclic graph. In particular, we propose applying PL after the longest-path layering algorithm and we present an extensive empirical evaluation of this layering technique.