Embedding into the rectilinear plane in optimal O*(n^2)

Nicolas Catusse Victor Chepoi Yann Vaxès Embedding into the rectilinear plane in optimal O*(n^2) http://arxiv.org/abs/0910.1059 2009 CoRR abs/0910.1059 db/journals/corr/corr0910.html#abs-0910-1059 informal publication