TY - GEN
T1 - Graph simultaneous embedding tool, graphSET
AU - Estrella-Balderrama, Alejandro
AU - Fowler, J. Joseph
AU - Kobourov, Stephen G.
N1 - Funding Information: This work was supported in part by NSF grants CCF-0545743 and ACR-0222920.
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
SN - 3642002188
SN - 9783642002182
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 169
EP - 180
BT - Graph Drawing - 16th International Symposium, GD 2008, Revised Papers
PB - Springer-Verlag
T2 - 16th International Symposium on Graph Drawing, GD 2008
Y2 - 21 September 2008 through 24 September 2008
ER -