On the Density of Maximal 1-Planar Graphs

DOI10.1007/978-3-642-36763-2_29zbMath1377.68165OpenAlexW2143831227MaRDI QIDQ4912214

Andreas Gleißner, Kathrin Hanauer, David Eppstein, Josef Reislhuber, Michael T. Goodrich, Franz-Josef Brandenburg

Publication date: 3 April 2013

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-36763-2_29

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (38)

The density of fan-planar graphs ⋮ Outer 1-planar graphs ⋮ Edge-minimum saturated \(k\)-planar drawings ⋮ 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 ⋮ A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system ⋮ Proper 1-immersions of graphs triangulating the plane ⋮ Straight-line drawings of 1-planar graphs ⋮ A note on 1-planar graphs ⋮ Saturated 2-plane drawings with few edges ⋮ Maximal 1-plane graphs with dominating vertices ⋮ On the Density of Non-simple 3-Planar Graphs ⋮ Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs ⋮ On fan-crossing graphs ⋮ Recognizing optimal 1-planar graphs in linear time ⋮ \(\mathsf{T}\)-shape visibility representations of 1-planar graphs ⋮ On an extremal problem in the class of bipartite 1-planar graphs ⋮ Right angle crossing graphs and 1-planarity ⋮ Unnamed Item ⋮ A note on 1-planar graphs with minimum degree 7 ⋮ Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count ⋮ Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles ⋮ 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 ⋮ Remarks on the joins of 1-planar graphs ⋮ On Aligned Bar 1-Visibility Graphs ⋮ The maximal 1-planarity and crossing numbers of graphs ⋮ Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs ⋮ Quantitative Restrictions on Crossing Patterns ⋮ 1-Planar Graphs ⋮ Edge Partitions and Visibility Representations of 1-planar Graphs ⋮ Fan-Planar Graphs ⋮ Right Angle Crossing Drawings of Graphs ⋮ Fan-planarity: properties and complexity

This page was built for publication: On the Density of Maximal 1-Planar Graphs