scientific article; zbMATH DE number 2145231

MaRDI QIDQ4657580zbMATH OpenFDO

Authors David Eppstein

Publication date 14 March 2005

zbMATH Keywords

book thicknessgeometric graphsRamsey theory

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Discrete geometry (52C99)

Recommendations

• On graph thickness, geometric thickness, and separator theorems
• Geometric Thickness of Complete Graphs
• Remarks on the thickness of K_n,n,n
• Thickness and colorability of geometric graphs
• Graph treewidth and geometric thickness parameters

Cited in

(14)

• Note on \(k\)-planar crossing numbers
• Graph treewidth and geometric thickness parameters
• Graph drawings with few slopes
• Drawing cubic graphs with at most five slopes
• Thickness and colorability of geometric graphs
• Geodesic Attributes Thinnings and Thickenings
• Cubic Graphs Have Bounded Slope Parameter
• Relating graph thickness to planar layers and bend complexity
• On graph thickness, geometric thickness, and separator theorems
• Geometric thickness of multigraphs is \(\exists \mathbb{R} \)-complete
• On the biplanarity of blowups
• Thickness and colorability of geometric graphs
• Geometric thickness of multigraphs is \(\exists \mathbb{R}\)-complete
• Geometric parameters of bipartite suspensions

This page was built for publication:

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