Fedor V. Fomin, Dimitrios M. Thilikos. Dominating sets in planar graphs: branch-width and exponential speed-up. In SODA. pages 168-177, 2003. [doi]
@inproceedings{FominT03:1,
title = {Dominating sets in planar graphs: branch-width and exponential speed-up},
author = {Fedor V. Fomin and Dimitrios M. Thilikos},
year = {2003},
doi = {10.1145/644108.644138},
url = {http://doi.acm.org/10.1145/644108.644138},
tags = {planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/FominT03%3A1},
cites = {0},
citedby = {0},
pages = {168-177},
booktitle = {SODA},
}