Graph simultaneous embedding tool, graphSET

Alejandro Estrella-Balderrama, J. Joseph Fowler, Stephen G. Kobourov

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

1 Scopus citations


Problems in simultaneous graph drawing involve the layout of several graphs on a shared vertex set. This paper describes a Graph Simultaneous Embedding Tool, GraphSET, designed to allow the investigation of a wide range of embedding problems. GraphSET can be used in the study of several variants of simultaneous embedding including simultaneous geometric embedding, simultaneous embedding with fixed edges and colored simultaneous embedding with the vertex set partitioned into color classes. The tool has two primary uses: (i) studying theoretical problems in simultaneous graph drawing through the production of examples and counterexamples and (ii) producing layouts of given classes of graphs using built-in implementations of known algorithms. GraphSET along with movies illustrating its utility are available at

Original languageEnglish (US)
Title of host publicationGraph Drawing - 16th International Symposium, GD 2008, Revised Papers
Number of pages12
ISBN (Print)3642002188, 9783642002182
StatePublished - 2009
Event16th International Symposium on Graph Drawing, GD 2008 - Heraklion, Crete, Greece
Duration: Sep 21 2008Sep 24 2008

Publication series

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


Other16th International Symposium on Graph Drawing, GD 2008
CityHeraklion, Crete

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Graph simultaneous embedding tool, graphSET'. Together they form a unique fingerprint.

Cite this