Geodesic
An Experimental Study on the Ply Number of Straight-line Drawings
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the 11th International Conference and Workshops on Algorithms and Computation, WALCOM 2017 , Tome 23 (2019) no. 1, pp. 71-91.

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

The ply number of a drawing is a new criterion of interest for graph drawing. Informally, the ply number of a straight-line drawing of a graph is defined as the maximum number of overlapping disks, where each disk is associated with a vertex and has a radius that is half the length of the longest edge incident to that vertex. This paper reports the results of an extensive experimental study that attempts to estimate correlations between the ply number and other aesthetic quality metrics for a graph layout, such as stress, edge-length uniformity, and edge crossings. We also investigate the performance of several graph drawing algorithms in terms of ply number, and provide new insights into the theoretical gap between lower and upper bounds on the ply number of $k$-ary trees.
DOI : 10.7155/jgaa.00484
Keywords: ply number, graph drawing, experimental study, force-directed, road networks 
@article{JGAA_2019_23_1_a3,
     author = {Felice De Luca and Emilio Di Giacomo and Walter Didimo and Stephen Kobourov and Giuseppe Liotta},
     title = {An {Experimental} {Study} on the {Ply} {Number} of {Straight-line} {Drawings}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {71--91},
     publisher = {mathdoc},
     volume = {23},
     number = {1},
     year = {2019},
     doi = {10.7155/jgaa.00484},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00484/}
}
TY  - JOUR
AU  - Felice De Luca
AU  - Emilio Di Giacomo
AU  - Walter Didimo
AU  - Stephen Kobourov
AU  - Giuseppe Liotta
TI  - An Experimental Study on the Ply Number of Straight-line Drawings
JO  - Journal of Graph Algorithms and Applications
PY  - 2019
SP  - 71
EP  - 91
VL  - 23
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00484/
DO  - 10.7155/jgaa.00484
LA  - en
ID  - JGAA_2019_23_1_a3
ER  - 
%0 Journal Article
%A Felice De Luca
%A Emilio Di Giacomo
%A Walter Didimo
%A Stephen Kobourov
%A Giuseppe Liotta
%T An Experimental Study on the Ply Number of Straight-line Drawings
%J Journal of Graph Algorithms and Applications
%D 2019
%P 71-91
%V 23
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00484/
%R 10.7155/jgaa.00484
%G en
%F JGAA_2019_23_1_a3
Felice De Luca; Emilio Di Giacomo; Walter Didimo; Stephen Kobourov; Giuseppe Liotta. An Experimental Study on the Ply Number of Straight-line Drawings. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the 11th International Conference and  Workshops on Algorithms and Computation, WALCOM 2017
					, Tome 23 (2019) no. 1, pp. 71-91. doi : 10.7155/jgaa.00484. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00484/

Cité par Sources :