Bruce Reed, David R. Wood. A linear-time algorithm to find a separator in a graph excluding a minor. ACM Transactions on Algorithms, 5(4), 2009. [doi]
@article{ReedW09, title = {A linear-time algorithm to find a separator in a graph excluding a minor}, author = {Bruce Reed and David R. Wood}, year = {2009}, doi = {10.1145/1597036.1597043}, url = {http://doi.acm.org/10.1145/1597036.1597043}, tags = {graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/ReedW09}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Algorithms}, volume = {5}, number = {4}, }