Simultaneous Graph Embedding with Bends and Circular Arcs
Cappos, Justin and Estrella-Balderrama, Alejandro and Fowler, J. Joseph and Kobourov, Stephen G. (2007) Simultaneous Graph Embedding with Bends and Circular Arcs. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 95-107 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_11).
Full text not available from this repository.
We consider the problem of simultaneous embedding of planar graphs. We demonstrate how to simultaneously embed a path and an n-level planar graph and how to use radial embeddings for curvilinear simultaneous embeddings of a path and an outerplanar graph. We also show how to use star-shaped levels to find 2-bends per path edge simultaneous embeddings of a path and an outerplanar graph. All embedding algorithms run in O(n) time.
Repository Staff Only: item control page