Embeddability Problems for Upward Planar Digraphs
Giordano, Francesco and Liotta, Giuseppe and Whitesides, Sue H. (2009) Embeddability Problems for Upward Planar Digraphs. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008, Heraklion, Crete, Greece , pp. 242-253 (Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_23).
Full text not available from this repository.
We study two embedding problems for upward planar digraphs. Both problems arise in the context of drawing sequences of upward planar digraphs having the same set of vertices, where the location of each vertex is to remain the same for all the drawings of the graphs. We develop a method, based on the notion of book embedding, that gives characterization results for embeddability as well as testing and drawing algorithms.
Repository Staff Only: item control page