Contracting planar graphs to contractions of triangulations

DOI10.1016/j.jda.2011.03.010zbMath1225.05231arXiv1012.2460MaRDI QIDQ635743

Daniël Paulusma, Marcin Kaminski, Dimitrios M. Thilikos

Publication date: 23 August 2011

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

contraction; planar graph; dual graph; fixed parameter tractable; topological minor

Mathematics Subject Classification ID

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

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)