Upward book embeddings of st-graphs

C Binucci, G Da Lozzo, E Di Giacomo… - arXiv preprint arXiv …, 2019 - arxiv.org
… We study k-page upward book embeddings (kUBEs) of st-graphs, that is, book embeddings
… in a topological ordering along the spine of the book. We show that testing whether a graph …

Upward Book Embeddability of st-Graphs: Complexity and Algorithms

C Binucci, G Da Lozzo, E Di Giacomo, W Didimo… - Algorithmica, 2023 - Springer
… 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 of planar st-graphs

C Alegria, S Caroppo, G Da Lozzo, M D'Elia… - arXiv preprint arXiv …, 2024 - arxiv.org
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 …

[PDF][PDF] 5.2 Progress on Embedding Upward Planar Graphs in two Pages

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 book embeddings. … Upward book embeddings of st-graphs. In G. …

[PDF][PDF] On upward straight-line embeddings of graphs

KD Igorevna - 2023 - dspace.spbu.ru
… A topological book embedding (TBE) of G is a planar drawing such that all vertices of G are
… We assume that in a topological book embedding every edge is drawn as a sequence of …

Crossing-optimal acyclic hamiltonian path completion and its application to upward topological book embeddings

T Mchedlidze, A Symvonis - … , WALCOM 2009, Kolkata, India, February 18 …, 2009 - Springer
… problem of determining an upward 2-page topological book embedding with minimum num…
st-digraphs an upward topological 2-page book embedding with minimum number of spine …

Algorithms for incremental planar graph drawing and two-page book embeddings

M Gronemann - 2015 - kups.ub.uni-koeln.de
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 …

Book embeddability of series–parallel digraphs

E Di Giacomo, W Didimo, G Liotta, SK Wismath - Algorithmica, 2006 - Springer
… In this paper new results on upward book embeddings of series–parallel digraphs are
presented and an application of these results to a computational geometry problem is discussed. …

On the upward book thickness problem: Combinatorial and complexity results

S Bhore, G Da Lozzo, F Montecchiani… - … Symposium on Graph …, 2021 - Springer
book embeddings, the (UBT) of a DAG G is defined as the smallest k for which G admits a
k-page UBE. The notion of upward book embeddings is similar to upward … time for st-graphs of …

[PDF][PDF] Flipped bitonic st-orderings of upward plane graphs

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 …