GraphSET, a tool for simultaneous graph drawing
Article first published online: 2 JUL 2010
Copyright © 2010 John Wiley & Sons, Ltd.
Software: Practice and Experience
Volume 40, Issue 10, pages 849–863, September 2010
How to Cite
Estrella-Balderrama, A., Fowler, J. J. and Kobourov, S. G. (2010), GraphSET, a tool for simultaneous graph drawing. Softw: Pract. Exper., 40: 849–863. doi: 10.1002/spe.958
- Issue published online: 13 AUG 2010
- Article first published online: 2 JUL 2010
- Manuscript Accepted: 4 OCT 2009
- Manuscript Revised: 17 AUG 2009
- Manuscript Received: 18 MAR 2009
- graph drawing;
- simultaneous embedding
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 graph 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 three primary uses: (i) studying theoretical problems in simultaneous graph drawing through the production of examples and counterexamples, (ii) producing layouts of given classes of graphs using built-in implementations of known algorithms, and (iii) providing a platform for development and implementation of new algorithms and data structures for all variants of simultaneous graph embedding. We also describe the design decisions involved in the construction of GraphSET in terms of the requirements dictated by its applications. GraphSET along with movies illustrating its utility are available at http://graphset.cs.arizona.edu. Copyright © 2010 John Wiley & Sons, Ltd.