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

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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• How to draw a planar graph on a grid
• Title not available (Why is that?)
• Adding one edge to planar graphs makes crossing number and 1-planarity hard
• How to Draw a Graph
• The Structure of a Random Graph at the Point of the Phase Transition
• Parameterized complexity of 1-planarity
• Upward planar morphs
• Graph Stories in Small Area
• The probability of planarity of a random graph near the critical point

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)