Éric Colin de Verdière. Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals. Algorithmica, 78(4):1206-1224, 2017. [doi]
@article{Verdiere17, title = {Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals}, author = {Éric Colin de Verdière}, year = {2017}, doi = {10.1007/s00453-016-0258-0}, url = {https://doi.org/10.1007/s00453-016-0258-0}, researchr = {https://researchr.org/publication/Verdiere17}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {78}, number = {4}, pages = {1206-1224}, }