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 2013Show all

2 papers · 1 filter

cs.CG2013★ 4 cited

Isometric embedding of Busemann surfaces into $L_{1}$

Jérémie Chalopin, Victor Chepoi, Guyslain Naves

In this paper, we prove that any non-positively curved 2-dimensional surface (alias, Busemann surface) is isometrically embeddable into $L_{1}$ . As a corollary, we obtain that all pl…

cs.DM2013★ 3 cited

Maximum Edge-Disjoint Paths in $k$ -sums of Graphs

Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd

We consider the approximability of the maximum edge-disjoint paths problem (MEDP) in undirected graphs, and in particular, the integrality gap of the natural multicommodity flow ba…

Isometric embedding of Busemann surfaces into L1​

Maximum Edge-Disjoint Paths in k-sums of Graphs

Isometric embedding of Busemann surfaces into $L_{1}$

Maximum Edge-Disjoint Paths in $k$ -sums of Graphs