Graph Simultaneous Embedding Tool, GraphSET

Autor:	Stephen G. Kobourov, J. Joseph Fowler, Alejandro Estrella-Balderrama
Rok vydání:	2009
Předmět:	Discrete mathematics Theoretical computer science Book embedding Planar straight-line graph Graph drawing law Graph embedding Line graph Graph (abstract data type) Topological graph theory Force-directed graph drawing law.invention Mathematics
Zdroj:	Graph Drawing ISBN: 9783642002182 Graph Drawing
DOI:	10.1007/978-3-642-00219-9_17
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::910bdbd81d3dc32aacfa473ece449bd5 https://doi.org/10.1007/978-3-642-00219-9_17 Zobrazit plný text záznamu