Parameterized Algorithms for Book Embedding Problems

A $k$-page book embedding of a graph $G$ draws the vertices of $G$ on a line and the edges on $k$ half-planes (called pages) bounded by this line, such that no two edges on the same page cross. We study the problem of determining whether $G$ admits a $k$-page book embedding both when the linear orde...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of graph algorithms and applications Ročník 24; číslo 4; s. 603 - 620
Hlavní autoři:	Bhore, Sujoy, Ganian, Robert, Montecchiani, Fabrizio, Nöllenburg, Martin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	01.12.2020
ISSN:	1526-1719, 1526-1719
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!