54 citations · 245 across the 46 of their papers we have counts for
4 papers · 1 filter
Embedding into the rectilinear plane in optimal O*(n^2)
Nicolas Catusse, Victor Chepoi, Yann Vaxès
We present an optimal O*(n^2) time algorithm for deciding if a metric space (X,d) on n points can be isometrically embedded into the plane endowed with the l_1-metric. It improves…
Dismantlability of weakly systolic complexes and applications
Victor Chepoi, Damian Osajda
The main goal of this paper is proving the fixed point theorem for finite groups acting on weakly systolic complexes. As corollaries we obtain results concerning classifying spaces…
Combinatorics and geometry of finite and infinite squaregraphs
Hans-Jurgen Bandelt, Victor Chepoi, David Eppstein
Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not incident wit…
An Approximation Algorithm for l\infty-Fitting Robinson Structures to Distances
Victor Chepoi, M. Seston
In this paper, we present a factor 16 approximation algorithm for the following NP-hard distance fitting problem: given a finite set X and a distance d on X, find a Robinsonian dis…