Geodesic
GRIP: Graph Drawing with Intelligent Placement
Journal of Graph Algorithms and Applications, Selected Papers from the 2000 Symposium on Graph Drawing , Tome 6 (2002) no. 3, pp. 203-224.

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

This paper describes a system for Graph dRawing with Intelligent Placement, GRIP\xspace. The system is designed for drawing large graphs and uses a novel multi-dimensional force-directed method together with fast energy function minimization. The algorithm underlying the system employs a simple recursive coarsening scheme. Rather than being placed at random, vertices are placed intelligently, several at a time, at locations close to their final positions. The running time and space complexity of the system are near linear. The implementation is in C using OpenGL for 3D viewing. The GRIP\xspace system allows for drawing graphs with tens of thousands of vertices in under one minute on a mid-range PC. To the best of the authors' knowledge, GRIP\xspace surpasses the fastest previous algorithms. However, speed is not achieved at the expense of quality as the resulting drawings are quite aesthetically pleasing. 
@article{JGAA_2002_6_3_a2,
     author = {Pawel Gajer and Stephen Kobourov},
     title = {GRIP: {Graph} {Drawing} with {Intelligent} {Placement}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {203--224},
     publisher = {mathdoc},
     volume = {6},
     number = {3},
     year = {2002},
     doi = {10.7155/jgaa.00052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00052/}
}
TY  - JOUR
AU  - Pawel Gajer
AU  - Stephen Kobourov
TI  - GRIP: Graph Drawing with Intelligent Placement
JO  - Journal of Graph Algorithms and Applications
PY  - 2002
SP  - 203
EP  - 224
VL  - 6
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00052/
DO  - 10.7155/jgaa.00052
LA  - en
ID  - JGAA_2002_6_3_a2
ER  - 
%0 Journal Article
%A Pawel Gajer
%A Stephen Kobourov
%T GRIP: Graph Drawing with Intelligent Placement
%J Journal of Graph Algorithms and Applications
%D 2002
%P 203-224
%V 6
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00052/
%R 10.7155/jgaa.00052
%G en
%F JGAA_2002_6_3_a2
Pawel Gajer; Stephen Kobourov. GRIP: Graph Drawing with Intelligent Placement. Journal of Graph Algorithms and Applications, 
							Selected Papers from the 2000 Symposium on Graph Drawing
					, Tome 6 (2002) no. 3, pp. 203-224. doi : 10.7155/jgaa.00052. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00052/

Cité par Sources :