7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois

Partagez cette publication

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