Degree constrained book embeddings

DOI10.1016/S0196-6774(02)00249-3zbMath1052.68105OpenAlexW2149027451MaRDI QIDQ4806603

David R. Wood

Publication date: 14 May 2003

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-6774(02)00249-3

zbMATH Keywords

GraphLas Vegas algorithmBook embeddingBook thicknessMultilayer VLSIPage degreePage numberPushdown graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

Embedding generalized Petersen graph in books, A survey on book-embedding of planar graphs, Book embeddings of \(k\)-framed graphs and \(k\)-map graphs, Geometric thickness in a grid, Exact wirelength of hypercubes on a grid, Embedding connected double-loop networks with even cardinality in books, Optimal Partition of a Bipartite Graph with Prescribed Layout into Non-Crossing b-Matchings