Geometric representation of cubic graphs with four directions

DOI10.1016/J.COMGEO.2009.01.005MaRDI QIDQ833706zbMATH OpenOpenAlexFDO

Authors Padmini Mukkamala, Mario Szegedy

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

connecteddrawinggraphslopestraight-line

Mathematics Subject Classification ID

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

Cites work

• A contribution to queens graphs: a substitution method
• A survey of known results and research areas for \(n\)-queens
• Bounded-degree graphs can have arbitrarily large slope numbers
• Bounded-degree graphs have arbitrarily large geometric thickness
• Drawability of Complete Graphs Using a Minimal Slope Set
• Drawing Cubic Graphs with at Most Five Slopes
• Drawings of planar graphs with few slopes and segments
• Graph Drawing
• scientific article; zbMATH DE number 5150168 (Why is no real title available?)
• Queens graphs
• The geometric thickness of low degree graphs

Cited in

(9)

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

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

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