Cédric Bentz. A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs. In Dimitrios M. Thilikos, Gerhard J. Woeginger, editors, Parameterized and Exact Computation - 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings. Volume 7535 of Lecture Notes in Computer Science, pages 109-119, Springer, 2012. [doi]
Abstract is missing.