The planar slope number of planar partial 3-trees of bounded degree

DOI10.1007/s00373-012-1157-zzbMath1268.05052arXiv1012.4137OpenAlexW2050138073MaRDI QIDQ354442

Bernard Lidický, Marek Tesař, Tomáš Vyskočil, Vít Jelínek, Jan Kratochvíl, Eva Jelínková

Publication date: 19 July 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1012.4137

zbMATH Keywords

planar graphsgraph drawingplanar slope numberslopes

Mathematics Subject Classification ID

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

Related Items

Upward Planar Drawings with Three and More Slopes ⋮ Planar drawings with few slopes of Halin graphs and nested pseudotrees ⋮ Upward planar drawings with three and more slopes ⋮ Upward planar drawings with two slopes ⋮ Universal slope sets for 1-bend planar drawings ⋮ Drawing subcubic planar graphs with four slopes and optimal angular resolution ⋮ 1-Bend Upward Planar Drawings of SP-Digraphs ⋮ On the Complexity of the Planar Slope Number Problem ⋮ 1-bend upward planar slope number of SP-digraphs ⋮ Drawing partial 2-trees with few slopes ⋮ Outerplanar graph drawings with few slopes ⋮ Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles ⋮ Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles ⋮ Universal slope sets for upward planar drawings

Cites Work

• Unnamed Item
• Geometric representation of cubic graphs with four directions
• Graph drawings with few slopes
• Drawings of planar graphs with few slopes and segments
• Bounded-degree graphs have arbitrarily large geometric thickness
• Bounded-degree graphs can have arbitrarily large slope numbers
• Drawing Cubic Graphs with the Four Basic Slopes
• Drawability of Complete Graphs Using a Minimal Slope Set
• The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree
• Drawing Cubic Graphs with at Most Five Slopes
• Graph Drawing
• Drawing Planar Graphs of Bounded Degree with Few Slopes