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

DOI10.1007/978-3-030-68766-3_15MaRDI QIDQ5014116zbMATH OpenOpenAlexFDO

Authors Emanuele Balloni, Giuseppe Di Battista, 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

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Adding one edge to planar graphs makes crossing number and 1-planarity hard
• Graph Stories in Small Area
• How to Draw a Graph
• How to draw a planar graph on a grid
• Parameterized complexity of 1-planarity
• The Structure of a Random Graph at the Point of the Phase Transition
• The probability of planarity of a random graph near the critical point
• Upward planar morphs

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

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