Geodesic
Upward Planarization Layout
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Seventeenth International Symposium on Graph Drawing, GD 2009 , Tome 15 (2011) no. 1, pp. 127-155.

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

Recently, we presented a new practical method for upward crossing minimization [], which clearly outperformed existing approaches for drawing hierarchical graphs in that respect. The outcome of this method is an upward planar representation (UPR), a planarly embedded graph in which crossings are represented by dummy vertices. However, straight-forward approaches for drawing such UPRs lead to quite unsatisfactory results. In this paper, we present a new algorithm for drawing UPRs that greatly improves the layout quality, leading to good hierarchal drawings with few crossings. We analyze its performance on well-known benchmark graphs and compare it with alternative approaches.
DOI : 10.7155/jgaa.00220
Keywords: graph drawing, crossing minimization, upward planar drawings 
@article{JGAA_2011_15_1_a6,
     author = {Markus Chimani and Carsten Gutwenger and Petra Mutzel and Hoi-Ming Wong},
     title = {Upward {Planarization} {Layout}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {127--155},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2011},
     doi = {10.7155/jgaa.00220},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00220/}
}
TY  - JOUR
AU  - Markus Chimani
AU  - Carsten Gutwenger
AU  - Petra Mutzel
AU  - Hoi-Ming Wong
TI  - Upward Planarization Layout
JO  - Journal of Graph Algorithms and Applications
PY  - 2011
SP  - 127
EP  - 155
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00220/
DO  - 10.7155/jgaa.00220
LA  - en
ID  - JGAA_2011_15_1_a6
ER  - 
%0 Journal Article
%A Markus Chimani
%A Carsten Gutwenger
%A Petra Mutzel
%A Hoi-Ming Wong
%T Upward Planarization Layout
%J Journal of Graph Algorithms and Applications
%D 2011
%P 127-155
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00220/
%R 10.7155/jgaa.00220
%G en
%F JGAA_2011_15_1_a6
Markus Chimani; Carsten Gutwenger; Petra Mutzel; Hoi-Ming Wong. Upward Planarization Layout. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Seventeenth International Symposium on Graph Drawing, GD 2009
					, Tome 15 (2011) no. 1, pp. 127-155. doi : 10.7155/jgaa.00220. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00220/

Cité par Sources :