A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals.

Vincent Cohen-Addad, ric Colin de Verdire, Arnaud de Mesmay

Browse the full SODA paper archive.