Efficient algorithms for finding the maximum number of disjoint paths in grids

Escaping a grid by edge-disjoint paths

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

Geometric algorithms for static leaf sequencing problems in radiation therapy

Proceedings of the nineteenth annual symposium on Computational geometry

Multiple Paths Extraction in Images Using a Constrained Expanded Trellis

IEEE Transactions on Pattern Analysis and Machine Intelligence

Maximum integer multiflow and minimum multicut problems in two-sided uniform grid graphs

Journal of Discrete Algorithms