Cyclic Level Planarity Testing and Embedding
Bachmaier, Christian and Brunner, Wolfgang and König, Christof (2008) Cyclic Level Planarity Testing and Embedding. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 50-61 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_8).
Full text not available from this repository.
In this paper we introduce cyclic level planar graphs, which are a planar version of the recurrent hierarchies from Sugiyama et al.  and the cyclic extension of level planar graphs, where the first level is the successor of the last level. We study the testing and embedding problem and solve it for strongly connected graphs in time $O(|V| log |V|)$.
Repository Staff Only: item control page