Guyslain Naves

activity

20092025

most citedIsometric embedding of Busemann surfaces into

L_{1}

4 citations · 17 across the 11 of their papers we have counts for

collaborators

Showing 2010Show all

2 papers · 1 filter

cs.DM2010

Congestion in planar graphs with demands on faces

Guyslain Naves, Christophe Weibel

We give an algorithm to route a multicommodity flow in a planar graph $G$ with congestion $O (lo g k)$ , where $k$ is the maximum number of terminals on the boundary of a face, when…

cs.DM2010

On disjoint paths in acyclic planar graphs

Guyslain Naves

We give an algorithm with complexity $O (f (R)^{k^{2}} k^{3} n)$ for the integer multiflow problem on instances $(G, H, r, c)$ with $G$ an acyclic planar digraph and $r + c$ Eulerian. Here, $…