Outer 1-planar graphs

From MaRDI portal
Publication:289919

DOI10.1007/s00453-015-0002-1zbMath1339.68197OpenAlexW2093843500MaRDI QIDQ289919

Christopher Auer, Kathrin Hanauer, Daniel Neuwirth, Josef Reislhuber, Christian Bachmaier, Andreas Gleißner, Franz-Josef Brandenburg

Publication date: 31 May 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-015-0002-1




Related Items (32)

Recognizing and embedding simple optimal 2-planar graphsOptimal-area visibility representations of outer-1-plane graphsOn fan-crossing and fan-crossing free graphsRecognizing IC-Planar and NIC-Planar GraphsDrawing outer-1-planar graphs revisitedFan-crossing free graphs and their relationship to other beyond-planar graphsAn annotated bibliography on 1-planarityCorrection to: ``Outer 1-planar graphs\(\mathsf{NIC}\)-planar graphsTotal coloring of outer-1-planar graphs with near-independent crossingsThe family of fan-planar graphsRe-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear TimeRecognizing optimal 1-planar graphs in linear time1-fan-bundle-planar drawings of graphsGap-Planar GraphsBeyond OuterplanarityOrthogonal and smooth orthogonal layouts of 1-planar graphs with low edge complexityCharacterizing and recognizing 4-map graphsLight paths and edges in families of outer-1-planar graphsThe matching extendability of optimal 1-planar graphsUnnamed ItemGap-planar graphsLinear arboricity of outer-1-planar graphsRemarks on the joins of 1-planar graphsOn Aligned Bar 1-Visibility GraphsTotal coloring of outer-1-planar graphs: the cold caseBeyond Planar Graphs: IntroductionAlgorithms for 1-Planar Graphs$$\textit{\textbf{k}}$$-Planar Graphs1-planarity testing and embedding: an experimental study2-Layer k-Planar GraphsOn list \(r\)-hued coloring of outer-1-planar graphs



Cites Work


This page was built for publication: Outer 1-planar graphs