2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2015
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
Éric Colin de Verdière
Given an undirected, edge-weighted graph G together with pairs of vertices, called pairs of terminals, the minimum multicut problem asks for a minimum-weight set of edges such that…
cs.CG2013★ 2 cited
Testing Graph Isotopy on Surfaces
Éric Colin de Verdière, Arnaud de Mesmay
We investigate the following problem: Given two embeddings G_1 and G_2 of the same abstract graph G on an orientable surface S, decide whether G_1 and G_2 are isotopic; in other wo…