54 citations · 245 across the 46 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DM2019★ 16 cited
Medians in median graphs and their cube complexes in linear time
Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi +1
The median of a set of vertices of a graph is the set of all vertices of minimizing the sum of distances from to all vertices of . In this paper, we present…
math.CO2019★ 2 cited
Two-dimensional partial cubes
Victor Chepoi, Kolja Knauer, Manon Philibert
We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalen…