54 citations · 245 across the 46 of their papers we have counts for
3 papers · 1 filter
Distance labeling schemes for -free bridged graphs
Victor Chepoi, Arnaud Labourel, Sébastien Ratel
-Approximate distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the -approximation of the distance between any two…
Ample completions of OMs and CUOMs
Victor Chepoi, Kolja Knauer, Manon Philibert
This paper considers completions of COMs (complexes oriented matroids) to ample partial cubes of the same VC-dimension. We show that these exist for OMs (oriented matroids) and CUO…
Helly groups
Jérémie Chalopin, Victor Chepoi, Anthony Genevois +2
Helly graphs are graphs in which every family of pairwise intersecting balls has a non-empty intersection. This is a classical and widely studied class of graphs. In this article w…