Introduction Enveloppe injective Algorithme Question

logo Introduction Enveloppe injective Algorithme Question Plongement isometrique dans le plan rectilineaire en temps optimal O(n2) Nicolas Catusse, Victor Chepoi, Yann Vaxes Universite de la Mediterranee Faculte des Sciences de Luminy

• x8 x6


• x1 x2


• espace metrique


• rk avec la norme l∞


• temps polynomial


• plongement isometrique dans le plan rectilineaire en temps optimal


• faculte des sciences de luminy