Graph layering by promotion of nodes |
| |
Authors: | Nikola S Nikolov Alexandre Tarassov |
| |
Institution: | Department of Computer Science and Information Systems, University of Limerick, Ireland |
| |
Abstract: | 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. |
| |
Keywords: | Graph drawing Layered directed acyclic graph Layering algorithm |
本文献已被 ScienceDirect 等数据库收录! |