A Tipping Point for the Planarity of Small and Medium Sized Graphs

DOI10.1007/978-3-030-68766-3_15OpenAlexW3135256848MaRDI QIDQ5014116

Giuseppe Di Battista, Emanuele Balloni, Maurizio Patrignani

Publication date: 1 December 2021

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.09405

zbMATH Keywords

random graphsplanarityouterplanaritynear-planarity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• Morphing Schnyder drawings of planar triangulations
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
• The Structure of a Random Graph at the Point of the Phase Transition
• Parameterized Complexity of 1-Planarity
• Graph Stories in Small Area
• Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
• How to Draw a Graph
• Upward planar morphs

This page was built for publication: A Tipping Point for the Planarity of Small and Medium Sized Graphs