Structure and generation of crossing-critical graphs

DOI10.4230/LIPIcs.SoCG.2018.33zbMath1489.68190arXiv1803.01931MaRDI QIDQ5115801

Petr Hliněný, Bojan Mohar, Zdeněk Dvořák

Publication date: 18 August 2020

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

zbMATH Keywords

crossing number; path-width; exhaustive generation; crossing-critical

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)