Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Introduction Enveloppe injective Algorithme Question

De
34 pages
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


Voir plus Voir moins
IntroductioEnvnlepoepniejtceAivorlghmitueeQoitsn
NicolasCatusse, VictorChepoi, Yannax`esV
Faculte´desSciencesdeLuminy
Universite´delaMe´diterrane´e
logo
Plongementisome´triquedansleplanre´ctiline´aire en temps optimalO(n2)
nIdortitcuitevlAogirhtemuQonEnveloppeinjeconties
2
Enveloppe injective
Algorithme
3
logo
1
Introduction
Question
4
Probl` eme ´ Etantdonneunespacem´etrique(X,d),´dcedireaceestsicetesp ´ plongeableisome´triquementdansR2etm´alvaecequril1oul.
Plongement Unespaceme´trique(X,dgeonplstomisleabeuqirte´snadtneme) unespacem´etrique(Y,d0) si il existe une applicationϕ:XY tel qued0(ϕ(x), ϕ(y)) =d(x,y) pour toutx,yX.
logo
nEnveloproductioItnlonPiostueeQhmitroglAevitcejniepiren´eatilinrecpealnalsnedtgnme
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin