Graph simultaneous embedding tool, graphSET

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

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

Abstract

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 http://graphset.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)
Pages169-180
Number of pages12
Volume5417 LNCS
DOIs
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)03029743
ISSN (Electronic)16113349

Other

Other16th International Symposium on Graph Drawing, GD 2008
CountryGreece
CityHeraklion, Crete
Period9/21/089/24/08

Fingerprint

Graph in graph theory
Graph Drawing
Color
Layout
Embedding Problem
Vertex of a graph
Counterexample
Range of data
Class

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Estrella-Balderrama, A., Fowler, J. J., & Kobourov, S. G. (2009). Graph simultaneous embedding tool, graphSET. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5417 LNCS, pp. 169-180). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5417 LNCS). https://doi.org/10.1007/978-3-642-00219-9-17

Graph simultaneous embedding tool, graphSET. / Estrella-Balderrama, Alejandro; Fowler, J. Joseph; Kobourov, Stephen G.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5417 LNCS 2009. p. 169-180 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5417 LNCS).

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

Estrella-Balderrama, A, Fowler, JJ & Kobourov, SG 2009, Graph simultaneous embedding tool, graphSET. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5417 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5417 LNCS, pp. 169-180, 16th International Symposium on Graph Drawing, GD 2008, Heraklion, Crete, Greece, 9/21/08. https://doi.org/10.1007/978-3-642-00219-9-17
Estrella-Balderrama A, Fowler JJ, Kobourov SG. Graph simultaneous embedding tool, graphSET. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5417 LNCS. 2009. p. 169-180. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-00219-9-17
Estrella-Balderrama, Alejandro ; Fowler, J. Joseph ; Kobourov, Stephen G. / Graph simultaneous embedding tool, graphSET. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5417 LNCS 2009. pp. 169-180 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{389f7825e8ef46f98b6fe0e93c1c5fb9,
title = "Graph simultaneous embedding tool, graphSET",
abstract = "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 http://graphset.cs.arizona.edu.",
author = "Alejandro Estrella-Balderrama and Fowler, {J. Joseph} and Kobourov, {Stephen G}",
year = "2009",
doi = "10.1007/978-3-642-00219-9-17",
language = "English (US)",
isbn = "3642002188",
volume = "5417 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "169--180",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Graph simultaneous embedding tool, graphSET

AU - Estrella-Balderrama, Alejandro

AU - Fowler, J. Joseph

AU - Kobourov, Stephen G

PY - 2009

Y1 - 2009

N2 - 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 http://graphset.cs.arizona.edu.

AB - 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 http://graphset.cs.arizona.edu.

UR - http://www.scopus.com/inward/record.url?scp=68749121697&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68749121697&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-00219-9-17

DO - 10.1007/978-3-642-00219-9-17

M3 - Conference contribution

AN - SCOPUS:68749121697

SN - 3642002188

SN - 9783642002182

VL - 5417 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 169

EP - 180

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -