A trade-off between page number and page width of book embeddings of graphs

DOI10.1016/0890-5401(88)90036-3zbMath0673.05023DBLPjournals/iandc/Stohr88OpenAlexW2046540463WikidataQ56689182 ScholiaQ56689182MaRDI QIDQ1120583

Elena A. Stöhr

Publication date: 1988

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0890-5401(88)90036-3

zbMATH Keywords

page numberbook embeddingspage width

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

The pagewidth of trivalent planar graphs

Cites Work

• Unnamed Item
• The book thickness of a graph
• Embedding Outerplanar Graphs in Small Books
• The pagenumber of genus g graphs is O( g )
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design

This page was built for publication: A trade-off between page number and page width of book embeddings of graphs