Introduction Enveloppe injective Algorithme Question
34
pages
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
34
pages
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Publié par
Nombre de lectures
62
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
Voir
- 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
Publié par
NicolasCatusse, VictorChepoi, Yannax`esV
Faculte´desSciencesdeLuminy
Universite´delaMe´diterrane´e
logo
Plongementisome´triquedansleplanre´ctiline´aire en temps optimalO(n2)
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ϕ:X→Y tel qued0(ϕ(x), ϕ(y)) =d(x,y) pour toutx,y∈X.
logo
nEnveloproductioItnlonPiostueeQhmitroglAevitcejniepiren´eatilinrecpealnalsnedtgnme
