1-Planarity of Graphs with a Rotation System

DOI10.7155/jgaa.00347zbMath1307.05057OpenAlexW2013338422MaRDI QIDQ5176857

Josef Reislhuber, Christopher Auer, Andreas Gleißner, Franz-Josef Brandenburg

Publication date: 4 March 2015

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

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

Mathematics Subject Classification ID

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

Related Items (21)

Outer 1-planar graphs ⋮ Recognizing and drawing IC-planar graphs ⋮ On fan-crossing and fan-crossing free graphs ⋮ Recognizing IC-Planar and NIC-Planar Graphs ⋮ Fan-crossing free graphs and their relationship to other beyond-planar graphs ⋮ An annotated bibliography on 1-planarity ⋮ \(\mathsf{NIC}\)-planar graphs ⋮ Recognizing optimal 1-planar graphs in linear time ⋮ \(\mathsf{T}\)-shape visibility representations of 1-planar graphs ⋮ Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs ⋮ Gap-Planar Graphs ⋮ Complexity of Geometric k-Planarity for Fixed k ⋮ Characterizing and recognizing 4-map graphs ⋮ On partitioning the edges of 1-plane graphs ⋮ Embedding-preserving rectangle visibility representations of nonplanar graphs ⋮ Characterizing 5-map graphs by 2-fan-crossing graphs ⋮ Gap-planar graphs ⋮ Beyond Planar Graphs: Introduction ⋮ Quantitative Restrictions on Crossing Patterns ⋮ Algorithms for 1-Planar Graphs ⋮ 1-planarity testing and embedding: an experimental study

This page was built for publication: 1-Planarity of Graphs with a Rotation System