Bang Ye Wu. Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs. J. Comb. Optim., 26(3):592-607, 2013. [doi]
@article{Wu13-28,
title = {Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs},
author = {Bang Ye Wu},
year = {2013},
doi = {10.1007/s10878-012-9481-z},
url = {http://dx.doi.org/10.1007/s10878-012-9481-z},
researchr = {https://researchr.org/publication/Wu13-28},
cites = {0},
citedby = {0},
journal = {J. Comb. Optim.},
volume = {26},
number = {3},
pages = {592-607},
}