Obtaining Planarity by Contracting Few Edges
From MaRDI portal
Publication:2912744
DOI10.1007/978-3-642-32589-2_41zbMath1365.68280arXiv1204.5113MaRDI QIDQ2912744
Daniël Paulusma, Petr A. Golovach, Pim van 't Hof
Publication date: 25 September 2012
Published in: Mathematical Foundations of Computer Science 2012 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.5113
68Q25: Analysis of algorithms and problem complexity
05C10: Planar graphs; geometric and topological aspects of graph theory