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 , pp. 95-107(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_11).

Full text not available from this repository.

Abstract

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_11
Classifications: M Methods > M.999 Others
P Styles > P.999 Others
P Styles > P.660 Radial
URI: http://gdea.informatik.uni-koeln.de/id/eprint/765

Actions (login required)

View Item View Item