Geodesic
A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width
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. 499-524.

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

We consider the coordinate assignment phase of the Sugiyama framework for drawing directed graphs in a hierarchical style. The extensive literature in this area has given comparatively little attention to a prescribed width of the drawing. We present a minimum cost flow formulation that supports prescribed width and optionally other criteria like lower and upper bounds on the distance of neighboring nodes in a layer or enforced vertical edge segments. In our experiments we demonstrate that our approach can compete with state-of-the-art algorithms.
DOI : 10.7155/jgaa.00500
Keywords: graph drawing, sugiyama framework, coordinate assignment, width, edge length, minimum cost flow 
@article{JGAA_2019_23_3_a2,
     author = {Michael J\"unger and Petra Mutzel and Christiane Spisla},
     title = {A {Flow} {Formulation} for {Horizontal} {Coordinate} {Assignment} with {Prescribed} {Width}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {499--524},
     publisher = {mathdoc},
     volume = {23},
     number = {3},
     year = {2019},
     doi = {10.7155/jgaa.00500},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00500/}
}
TY  - JOUR
AU  - Michael Jünger
AU  - Petra Mutzel
AU  - Christiane Spisla
TI  - A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width
JO  - Journal of Graph Algorithms and Applications
PY  - 2019
SP  - 499
EP  - 524
VL  - 23
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00500/
DO  - 10.7155/jgaa.00500
LA  - en
ID  - JGAA_2019_23_3_a2
ER  - 
%0 Journal Article
%A Michael Jünger
%A Petra Mutzel
%A Christiane Spisla
%T A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width
%J Journal of Graph Algorithms and Applications
%D 2019
%P 499-524
%V 23
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00500/
%R 10.7155/jgaa.00500
%G en
%F JGAA_2019_23_3_a2
Michael Jünger; Petra Mutzel; Christiane Spisla. A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width. 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. 499-524. doi : 10.7155/jgaa.00500. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00500/

Cité par Sources :