Vertex Types in Book-Embeddings

DOI10.1137/0402015MaRDI QIDQ4734772zbMATH OpenOpenAlexFDO

Authors Jonathan F. Buss, Arnold L. Rosenberg, Judson D. Knott

Publication date 1989

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

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

zbMATH Keywords

Book embeddings of graphsdesign of fault-tolerant processor arraysNP-completenessouterplanar graphsVLSI design

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 2188384
• Degree constrained book embeddings
• scientific article; zbMATH DE number 3914339
• Embedding Outerplanar Graphs in Small Books
• A survey on book-embedding of planar graphs

Cited in

(3)

• One-Page Book Embedding under Vertex-Neighborhood Constraints
• scientific article; zbMATH DE number 2188384 (Why is no real title available?)
• On the stack layouts of toroidal grids

This page was built for publication: Vertex Types in Book-Embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4734772)