Publication:2957897

DOI10.4230/LIPIcs.STACS.2013.353zbMath1354.68132MaRDI QIDQ2957897

Marcin Pilipczuk, Michał Pilipczuk, Erik Jan van Leeuwen, Piotr Sankowski

Publication date: 30 January 2017

zbMATH Keywords

planar graph; Steiner tree; subexponential-time algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

05C85: Graph algorithms (graph-theoretic aspects)