GRIP: Graph dRawing with intelligent placement

Pawel Gajer, Stephen G. Kobourov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

53 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationGraph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings
EditorsJoe Marks
Number of pages7
ISBN (Print)3540415548, 9783540415541
StatePublished - 2001
Event8th International Symposium on Graph Drawing, GD 2000 - Colonial Williamsburg, United States
Duration: Sep 20 2000Sep 23 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other8th International Symposium on Graph Drawing, GD 2000
Country/TerritoryUnited States
CityColonial Williamsburg

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'GRIP: Graph dRawing with intelligent placement'. Together they form a unique fingerprint.

Cite this