Bi-Lipschitz embeddings into low-dimensional Euclidean spaces
Commentationes Mathematicae Universitatis Carolinae (1990)
- Volume: 031, Issue: 3, page 589-600
- ISSN: 0010-2628
Access Full Article
topHow to cite
topMatoušek, Jiří. "Bi-Lipschitz embeddings into low-dimensional Euclidean spaces." Commentationes Mathematicae Universitatis Carolinae 031.3 (1990): 589-600. <http://eudml.org/doc/17879>.
@article{Matoušek1990,
author = {Matoušek, Jiří},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {Euclidean space; finite metric spaces; distortion; Lipschitz distance},
language = {eng},
number = {3},
pages = {589-600},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Bi-Lipschitz embeddings into low-dimensional Euclidean spaces},
url = {http://eudml.org/doc/17879},
volume = {031},
year = {1990},
}
TY - JOUR
AU - Matoušek, Jiří
TI - Bi-Lipschitz embeddings into low-dimensional Euclidean spaces
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1990
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 031
IS - 3
SP - 589
EP - 600
LA - eng
KW - Euclidean space; finite metric spaces; distortion; Lipschitz distance
UR - http://eudml.org/doc/17879
ER -
References
top- Alon N., Milman J., Embeddings of in finite dimensional Banach spaces, Israel J. Math 45 (1983), 265-280. (1983) MR0720303
- Bourgain J., On Lipschitz embedding of finite metric spaces in Hilbert space, Israel J. Math. 52 (1985), 46-52. (1985) Zbl0657.46013MR0815600
- Bourgain J., Figiel T., Milman V., On Hilbertian subspaces of finite metric spaces, Israel J. Math. 55 (1986), 147-152. (1986) MR0868175
- Bourgain J., Milman V., Wolfson H., On type of metric spaces, Trans. Am. Math. Soc. 294 (1986), 295-317. (1986) Zbl0617.46024MR0819949
- Enflo P., On a problem of Smironov, Ark. Mat. 8 (1969), 107-109. (1969) MR0415576
- Enflo P., On the nonexistence of uniform homeomorphisms between -spaces, Ark. Mat. vol 8 (1969), 103-105. (1969) MR0271719
- Figiel T., Lindenstrauss J., Milman V., The dimension of almost spherical sections of convex bodies, Acta Math. 59 (1977), 53-94. (1977) Zbl0375.52002MR0445274
- Ganea T., Comment on embedding of polyhedra in Euclidean spaces, Bull. Acad. Polon. Sci. SOr. Sci. Math. Astronom. Phys. 7 (1959), 27-32. (1959) MR0102079
- Heiser W. J., Multidimensional scaling with least absolute residuals, in: Classification and related methods of data analysis, H. H. Bock ed., North Holland (1988), 455-472. (1988)
- Johnson W., Lindenstrauss J., Extensions of Lipschitz maps into a Hilbert space, Contemp. Math. 26 (1984), 189-206. (1984) MR0737400
- Johnson W. B., Lindenstrauss J., Schechtman G., On Lipschitz embedding of finite metric spaces in low dimensional normed spaces, in: Geometrical aspects of functional analysis, (J. Lindenstrauss, V. D. Milman eds.), LNM 1267, Springer-Verlag 1987. (1987) Zbl0631.46016MR0907694
- Kruskal J. B., Multidimensional scaling by optimizing goodness-of-fit to a nonmetric hypothesis, Psychometrika 29 (1964), 1-27. (1964) Zbl0123.36803MR0169712
- Mathar R., The best Euclidian fit to a given distance matrix in prescribed dimension, Lin. Alg. Appl. 6T (1985), 1-6. (1985) MR0787361
- Matoušek J., Lipschitz distance of metric spaces, CSc. degree thesis (in Czech), Charles University 1989. (1989)
- Mardešić S., Segal J., A note on polyhedra embeddable in the plane, Michig. Math. J. 33 (1966), 633-638. (1966) MR0199848
- Mardešić S., Segal J., e-mappxngs and generalized manifolds, Michig. Math. J. 14 (1967), 171-182. (1967) MR0211407
- Milman V. D., Schechtman G., Asymptotic theory of finite dimensional normed spaces, LNM 1200, Springer-Verlag 1986. (1986) Zbl0606.46013MR0856576
- Schoenberg I. J., Metric spaces and positive definite functions, Trans. Amer. Math. Soc. 44 (1938), 522-536. (1938) Zbl0019.41502MR1501980
- Wells J. H., Williams L. R., Embeddings and extensions in analysis, Springer-Verlag 1975. (1975) Zbl0324.46034MR0461107
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.