Geometric Thickness in a Grid of Linear Area

DOI10.1016/S1571-0653(04)00413-5MaRDI QIDQ3438999zbMATH OpenOpenAlexFDO

Authors David R. Wood

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s1571-0653(04)00413-5

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• A decomposition theorem for partially ordered sets
• Genus g Graphs Have Pagenumber O(√g)
• Geometric Thickness of Complete Graphs
• Graphs with E Edges Have Pagenumber O(√E)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 867695 (Why is no real title available?)
• Multilayer grid embeddings for VLSI
• On the thickness and arboricity of a graph
• On the thickness of graphs of given degree
• The book thickness of a graph
• The thickness of graphs: A survey
• Thickness and coarseness of graphs

This page was built for publication: Geometric Thickness in a Grid of Linear Area

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