Drawing Outer 1-planar Graphs with Few Slopes

DOI10.7155/jgaa.00376zbMath1328.05131OpenAlexW2404690361MaRDI QIDQ5899629

Fabrizio Montecchiani, Giuseppe Liotta, Emilio Di Giacomo

Publication date: 7 January 2016

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00376

zbMATH Keywords

outer 1-planar straight-line drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (15)

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 ⋮ An annotated bibliography on 1-planarity ⋮ 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 ⋮ 1-bend upward planar slope number of SP-digraphs ⋮ Drawing partial 2-trees 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 ⋮ Level-planar drawings with few slopes ⋮ Level-planar drawings with few slopes ⋮ The structure and the list 3-dynamic coloring of outer-1-planar graphs

This page was built for publication: Drawing Outer 1-planar Graphs with Few Slopes