… notable families of plane st-graphs that always admit an embedding-preserving \(2\)UBE. … embedding setting (Theorem 7). We recall that in the variable embedding setting an st-graphs …
… upward pointset embeddings (UPSEs) of planar st-graphs. Let G be a planar st-graph and let S ⊂ R2 be a pointset with |S| = |V (G)|. An UPSE of G on S is an upward … for st-graphs that …
MA Bekos, G Da Lozzo, F Frati… - … in Graph Drawing - dagstuhl.sunsite.rwth-aachen.de
… upward planar straight-line drawing of the underlying st -planar graph. We take this idea and adapt it to upward 2-page bookembeddings. … Upwardbookembeddings of st-graphs. In G. …
… A topological bookembedding (TBE) of G is a planar drawing such that all vertices of G are … We assume that in a topological bookembedding every edge is drawn as a sequence of …
T Mchedlidze, A Symvonis - … , WALCOM 2009, Kolkata, India, February 18 …, 2009 - Springer
… problem of determining an upward 2-page topological bookembedding with minimum num… st-digraphs an upward topological 2-page bookembedding with minimum number of spine …
… st-graphs. Being able to compute bitonic st-orderings for planar st-graphs is of particular interest for upward … We introduce this subset of planar st-graphs in a more formal manner for …
… In this paper new results on upwardbookembeddings of series–parallel digraphs are presented and an application of these results to a computational geometry problem is discussed. …
… bookembeddings, the (UBT) of a DAG G is defined as the smallest k for which G admits a k-page UBE. The notion of upwardbookembeddings is similar to upward … time for st-graphs of …
C Rettner - 2019 - pub.informatik.uni-wuerzburg.de
… In this section more details are given on the drawing of specific embeddings of st-planar … respectively, and as faces have only one source in st-graphs, we need two faces for a forbidden …