Geodesic
A New Framework for Hierarchical Drawings
Journal of Graph Algorithms and Applications, Special issue on Selected papers from the Twenty-sixth International Symposium on Graph Drawing and Network Visualization, GD 2018 , Tome 23 (2019) no. 3, pp. 553-578.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We present a new approach to visualize directed graphs and their hierarchies that departs from the classical four-phase framework of Sugiyama and computes readable hierarchical visualizations that focus on the reachability information of a directed acyclic graph. Additionally, our approach has the feature that a few transitive edges are not drawn in the drawing, thus reducing the visual complexity of the resulting drawing. Furthermore, the problems involved in our framework require only polynomial time. The channel decomposition is a partition of the vertex set of the graph into channels, where a channel is a relaxed path. Our framework offers a suite of solutions depending upon the requirements, and it consists of only two steps: (a) the cycle removal step (if the directed graph contains cycles) and (b) the channel decomposition and hierarchical drawing step. Our framework does not introduce any dummy vertices and it keeps the vertices of a path/channel vertically aligned. The time complexity of the main drawing algorithms of our framework is $O(km)$, where $k$ is the number of paths/channels, typically much smaller than $n$ (the number of vertices).
DOI : 10.7155/jgaa.00502
Keywords: Hierarchical Graph Drawing, Path or Channel Decomposition, Vertically aligned paths or channels, Sugiyama's Algorithm 
@article{JGAA_2019_23_3_a4,
     author = {Giacomo Ortali and Ioannis Tollis},
     title = {A {New} {Framework} for {Hierarchical} {Drawings}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {553--578},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2019},
     doi = {10.7155/jgaa.00502},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00502/}
}
TY  - JOUR
AU  - Giacomo Ortali
AU  - Ioannis Tollis
TI  - A New Framework for Hierarchical Drawings
JO  - Journal of Graph Algorithms and Applications
PY  - 2019
SP  - 553
EP  - 578
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00502/
DO  - 10.7155/jgaa.00502
LA  - en
ID  - JGAA_2019_23_3_a4
ER  - 
%0 Journal Article
%A Giacomo Ortali
%A Ioannis Tollis
%T A New Framework for Hierarchical Drawings
%J Journal of Graph Algorithms and Applications
%D 2019
%P 553-578
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00502/
%R 10.7155/jgaa.00502
%G en
%F JGAA_2019_23_3_a4
Giacomo Ortali; Ioannis Tollis. A New Framework for Hierarchical Drawings. Journal of Graph Algorithms and Applications, 
							Special issue on Selected papers from the Twenty-sixth International Symposium on Graph Drawing and Network Visualization, GD 2018
					, Tome 23 (2019) no. 3, pp. 553-578. doi : 10.7155/jgaa.00502. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00502/

Cité par Sources :