An embedding of a graph in a book, called _book embedding_, consists of a linear ordering of its vertices along the spine of the book and an assignment of its edges to the pages of the book, so that no two edges on the same page cross. The _book …
We study k-page upward book embeddings ($k$UBEs) of $st$-graphs, that is, book embeddings of single-source single-sink directed acyclic graphs on $k$ pages with the additional requirement that the vertices of the graph appear in a topological …
In this work we investigate the complexity of some combinatorial problems related to the Simultaneous Embedding with Fixed Edges (SEFE) and the PARTITIONED T-COHERENT $k$-PAGE BOOK EMBEDDING (PTBE-$k$) problems, which are known to be equivalent under …
In this work we investigate the complexity of some combinatorial problems related to the Simultaneous Embedding with Fixed Edges (SEFE) and the PARTITIONED T-COHERENT $k$-PAGE BOOK EMBEDDING (PTBE-$k$) problems, which are known to be equivalent under …