Algorithms for the minimum non-separating path and the balanced connected bipartition problems on grid graphs

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]

Abstract

Abstract is missing.