A polynomial-time approximation scheme for planar multiway cut.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu

Browse the full SODA paper archive.