Geodesic
Graph Layout with Versatile Boundary Constraints
Journal of Graph Algorithms and Applications, Tome 20 (2016) no. 2, pp. 435-459.

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

Graph layouts are in general data dependent and help to reveal structural and attribute relationships in the data set. However, there are situations when one may wish to alter the layout e.g. to emphasize parts of the data set or for aesthetic reasons. This paper strives to meet that need for the case of force-directed graph layout algorithms. Our approach is to add boundary constraints to specify where graph nodes may or may not be positioned. Users can interactively draw one or more boundaries. Boundaries may self-intersect and define different topology e.g. donut or figure eight shapes. Additional control, subject to the density of nodes, can impart different density distributions within defined boundaries. We tested the feasibility of this concept on several data sets and different boundary constraints.
DOI : 10.7155/jgaa.00401
Keywords: Force directed, Boundary force, Multiple boundaries, Topology 
@article{JGAA_2016_20_2_a10,
     author = {Yani Zhang and Alex Pang},
     title = {Graph {Layout} with {Versatile} {Boundary} {Constraints}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {435--459},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2016},
     doi = {10.7155/jgaa.00401},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00401/}
}
TY  - JOUR
AU  - Yani Zhang
AU  - Alex Pang
TI  - Graph Layout with Versatile Boundary Constraints
JO  - Journal of Graph Algorithms and Applications
PY  - 2016
SP  - 435
EP  - 459
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00401/
DO  - 10.7155/jgaa.00401
LA  - en
ID  - JGAA_2016_20_2_a10
ER  - 
%0 Journal Article
%A Yani Zhang
%A Alex Pang
%T Graph Layout with Versatile Boundary Constraints
%J Journal of Graph Algorithms and Applications
%D 2016
%P 435-459
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00401/
%R 10.7155/jgaa.00401
%G en
%F JGAA_2016_20_2_a10
Yani Zhang; Alex Pang. Graph Layout with Versatile Boundary Constraints. Journal of Graph Algorithms and Applications, Tome 20 (2016) no. 2, pp. 435-459. doi : 10.7155/jgaa.00401. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00401/

Cité par Sources :