Geometric representation of cubic graphs with four directions

DOI10.1016/j.comgeo.2009.01.005zbMath1200.05149OpenAlexW2094553252MaRDI QIDQ833706

Mario Szegedy, Padmini Mukkamala

Publication date: 14 August 2009

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2009.01.005

zbMATH Keywords

graphdrawingconnectedstraight-lineslope

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Upward Planar Drawings with Three and More Slopes ⋮ Upward planar drawings with three and more slopes ⋮ The planar slope number of planar partial 3-trees of bounded degree ⋮ Drawing Cubic Graphs with the Four Basic Slopes ⋮ Drawing subcubic planar graphs with four slopes and optimal angular resolution ⋮ Variants of the segment number of a graph ⋮ Outerplanar graph drawings with few slopes ⋮ Cubic Graphs Have Bounded Slope Parameter ⋮ Bounds on the crossing resolution of complete geometric graphs

Cites Work

• Unnamed Item
• A survey of known results and research areas for \(n\)-queens
• Queens graphs
• Drawings of planar graphs with few slopes and segments
• A contribution to queens graphs: a substitution method
• Bounded-degree graphs have arbitrarily large geometric thickness
• Bounded-degree graphs can have arbitrarily large slope numbers
• Drawability of Complete Graphs Using a Minimal Slope Set
• Drawing Cubic Graphs with at Most Five Slopes
• The geometric thickness of low degree graphs
• Graph Drawing

This page was built for publication: Geometric representation of cubic graphs with four directions