TY - GEN
T1 - GRIP
T2 - 8th International Symposium on Graph Drawing, GD 2000
AU - Gajer, Pawel
AU - Kobourov, Stephen G.
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
PY - 2001
Y1 - 2001
N2 - This paper describes a system for Graph dRawing with Intelligent Placement, GRIP. The system is designed for drawing large graphs and uses a novel multi-dimensional force-directed method together with fast energy function minimization. The system allows for drawing graphs with tens of thousands of vertices in under a minute on a mid-range PC. To the best of the authors’ knowledge GRIP surpasses the fastest previous algorithms. However, speed is not achieved at the expense of quality as the resulting drawings are quite aesthetically pleasing.
AB - This paper describes a system for Graph dRawing with Intelligent Placement, GRIP. The system is designed for drawing large graphs and uses a novel multi-dimensional force-directed method together with fast energy function minimization. The system allows for drawing graphs with tens of thousands of vertices in under a minute on a mid-range PC. To the best of the authors’ knowledge GRIP surpasses the fastest previous algorithms. However, speed is not achieved at the expense of quality as the resulting drawings are quite aesthetically pleasing.
UR - http://www.scopus.com/inward/record.url?scp=84958540560&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958540560&partnerID=8YFLogxK
U2 - 10.1007/3-540-44541-2_21
DO - 10.1007/3-540-44541-2_21
M3 - Conference contribution
AN - SCOPUS:84958540560
SN - 3540415548
SN - 9783540415541
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 222
EP - 228
BT - Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings
A2 - Marks, Joe
PB - Springer-Verlag
Y2 - 20 September 2000 through 23 September 2000
ER -