Introduction Enveloppe injective Algorithme Question

-

34 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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


Sujets

Informations

Publié par
Nombre de lectures 62
Signaler un problème
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