Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs

DOI10.1145/1077464.1077468zbMath1321.05256MaRDI QIDQ2944488

Erik D. Demaine, Fedor V. Fomin, Dimitrios M. Thilikos, Mohammad Taghi Hajiaghayi

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.6569

zbMATH Keywords

planar graph; domination; fixed-parameter algorithms; map graph

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

05C83: Graph minors

05C85: Graph algorithms (graph-theoretic aspects)