Upward Topological Book Embeddings of DAGs

DOI10.1137/080731128zbMath1294.05060OpenAlexW2035566022WikidataQ62042506 ScholiaQ62042506MaRDI QIDQ3094923

Emilio Di Giacomo, Giuseppe Liotta, Francesco Giordano

Publication date: 27 October 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080731128

zbMATH Keywords

graph algorithmsbook embeddingsupward drawings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Upward book embeddability of \(st\)-graphs: complexity and algorithms ⋮ Upward Book Embeddings of st-Graphs

This page was built for publication: Upward Topological Book Embeddings of DAGs