Obtaining Planarity by Contracting Few Edges
From MaRDI portal
Publication:2912744
DOI10.1007/978-3-642-32589-2_41zbMath1365.68280arXiv1204.5113OpenAlexW2569617229MaRDI QIDQ2912744
Daniël Paulusma, Pim van 't Hof, Petr A. Golovach
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
Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
