Drawing outer-1-planar graphs revisited

DOI10.7155/JGAA.00581MaRDI QIDQ5084704zbMATH OpenOpenAlexFDO

Authors Therese Biedl

Publication date 28 June 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Correction to: ``Outer 1-planar graphs
• Drawing outer-1-planar graphs revisited
• scientific article; zbMATH DE number 1974107
• Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
• Area-efficient planar straight-line drawings of outerplanar graphs

Cites work

• An annotated bibliography on 1-planarity
• Every outer-1-plane graph has a right angle crossing drawing
• Fáry's theorem for 1-planar graphs
• Height-preserving transformations of planar graph drawings
• scientific article; zbMATH DE number 3924797 (Why is no real title available?)
• scientific article; zbMATH DE number 1974107 (Why is no real title available?)
• Optimal-area visibility representations of outer-1-plane graphs
• Orthogonal and smooth orthogonal layouts of 1-planar graphs with low edge complexity
• Outer 1-planar graphs
• Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs

Cited in

(9)

• Small area drawings of outerplanar graphs
• Degenerate drawing of outerplanar graphs with two edge lengths
• Optimal-area visibility representations of outer-1-plane graphs
• Drawing planar graphs symmetrically. III: Oneconnected planar graphs
• Correction to: ``Outer 1-planar graphs
• Computing and Combinatorics
• Drawing outerplanar graphs using three edge lengths
• Drawing outer-1-planar graphs revisited
• Optimal-area visibility representations of outer-1-plane graphs

This page was built for publication: Drawing outer-1-planar graphs revisited

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