6 citations · 10 across the 12 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals
Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay
For an undirected edge-weighted graph and a set of pairs of vertices called pairs of terminals, a multicut is a set of edges such that removing these edges from disconn…
math.GT2016
Finding non-orientable surfaces in 3-manifolds
Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner
We investigate the complexity of finding an embedded non-orientable surface of Euler genus in a triangulated -manifold. This problem occurs both as a natural question in low…