Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals

Éric Colin de Verdière. Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals. Algorithmica, 78(4):1206-1224, 2017. [doi]

Abstract

Abstract is missing.