54 citations · 245 across the 46 of their papers we have counts for
4 papers · 1 filter
Packing and covering with balls on Busemann surfaces
Victor Chepoi, Bertrand Estellon, Guyslain Naves
In this note we prove that for any compact subset of a Busemann surface (in particular, for any simple polygon with geodesic metric) and any positive number…
Weakly modular graphs and nonpositive curvature
Jérémie Chalopin, Victor Chepoi, Hiroshi Hirai +1
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t…
On embeddings of CAT(0) cube complexes into products of trees
Victor Chepoi, Mark F. Hagen
We prove that the contact graph of a 2-dimensional CAT(0) cube complex of maximum degree can be coloured with at most colours, for a fixed constant …
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
Victor Chepoi, Feodor Dragan, Ilan Newman +2
In this paper, we present a simple factor 6 algorithm for approximating the optimal multiplicative distortion of embedding a graph metric into a tree metric (thus improving and sim…