GRIP: Graph dRawing with intelligent placement

Pawel Gajer, Stephen G. Kobourov

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

37 Scopus citations

Abstract

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
PublisherSpringer-Verlag
Pages222-228
Number of pages7
ISBN (Print)3540415548, 9783540415541
DOIs
StatePublished - Jan 1 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)
Volume1984
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Symposium on Graph Drawing, GD 2000
CountryUnited States
CityColonial Williamsburg
Period9/20/009/23/00

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Gajer, P., & Kobourov, S. G. (2001). GRIP: Graph dRawing with intelligent placement. In J. Marks (Ed.), Graph Drawing - 8th International Symposium, GD 2000 ColonialWilliamsburg, VA, USA, September 20-23, 2000 Proceedings (pp. 222-228). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1984). Springer-Verlag. https://doi.org/10.1007/3-540-44541-2_21