Embedding into the rectilinear plane in optimal O(n:::2:::) time

Nicolas Catusse, Victor Chepoi, Yann Vaxès. Embedding into the rectilinear plane in optimal O(n:::2:::) time. Theoretical Computer Science, 412(22):2425-2433, 2011. [doi]