"Embedding into the rectilinear plane in optimal O(n2) time."

Nicolas Catusse, Victor Chepoi, Yann Vaxès (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics