Publication:4608585

DOI10.4230/LIPIcs.MFCS.2016.26zbMath1398.05194MaRDI QIDQ4608585

Dimitrios M. Thilikos, Dimitris Zoros, Clément Requilé, Archontia C. Giannopoulou, Dimitris Chatzidimitriou, Spyridon Maniatis

Publication date: 21 March 2018

zbMATH Keywords

completion problems; plane graphs; FPT; topological isomorphism

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)