17 citations · 52 across the 16 of their papers we have counts for
1 paper · 1 filter
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…