Simultaneous graph drawing: layout algorithms and visualization schemes

Cesim Erten, Stephen G. Kobourov, Vu Le, Armand Navabi

Research output: Chapter in Book/Report/Conference proceedingChapter

26 Scopus citations

Abstract

In this paper we consider the problem of drawing and displaying a series of related graphs, i.e., graphs that share all, or parts of the same vertex set. We designed and implemented three different algorithms for simultaneous graph drawing and three different visualization schemes. The algorithms are based on a modification of the force-directed algorithm that allows us to take into account vertex weights and edge weights in order to achieve mental map preservation while obtaining individually readable drawings. The implementation is in Java and the system can be downloaded at http://simg.cs.arizona.edu/.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsGiuseppe Liotta
PublisherSpringer-Verlag
Pages437-449
Number of pages13
ISBN (Print)3540208313, 9783540208310
DOIs
StatePublished - 2004

Publication series

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Simultaneous graph drawing: layout algorithms and visualization schemes'. Together they form a unique fingerprint.

  • Cite this

    Erten, C., Kobourov, S. G., Le, V., & Navabi, A. (2004). Simultaneous graph drawing: layout algorithms and visualization schemes. In G. Liotta (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 437-449). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2912). Springer-Verlag. https://doi.org/10.1007/978-3-540-24595-7_41