{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T09:10:23Z","timestamp":1741165823763,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642208768"},{"type":"electronic","value":"9783642208775"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20877-5_12","type":"book-chapter","created":{"date-parts":[[2011,4,27]],"date-time":"2011-04-27T06:35:17Z","timestamp":1303886117000},"page":"114-123","source":"Crossref","is-referenced-by-count":0,"title":["Low Distortion Metric Embedding into Constant Dimension"],"prefix":"10.1007","author":[{"given":"Andr\u00e1s","family":"Farag\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, I., Bartal, Y., Neiman, O.: Advances in Metric Embedding Theory. In: 38th Annual ACM Symp. on Theory of Computing (STOC 2006), Seattle, WA, USA, pp. 271\u2013286 (May 2006)","DOI":"10.1145\/1132516.1132557"},{"key":"12_CR2","unstructured":"Abraham, I., Bartal, Y., Neiman, O.: Embedding Metric Spaces in Their Intrinsic Dimension. In: 19th Annual ACM-SIAM Symp. on Discrete Algorithms (SODA 2008), San Francisco, CA, USA, pp. 363\u2013372 (January 2008)"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0012-365X(03)00227-9","volume":"273","author":"N. Alon","year":"2003","unstructured":"Alon, N.: Problems and Results in Extremal Combinatorics \u2013 I. Discrete Math.\u00a0273, 31\u201353 (2003)","journal-title":"Discrete Math."},{"key":"12_CR4","first-page":"429","volume":"111","author":"P. Assouad","year":"1983","unstructured":"Assouad, P.: Plongements Lipschitziens dans R n . Bull. Soc. Math.\u00a0111, 429\u2013448 (1983)","journal-title":"Bull. Soc. Math."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BF02776078","volume":"52","author":"J. Bourgain","year":"1985","unstructured":"Bourgain, J.: On Lipschitz Embedding of Finite Metric Spaces in Hilbert Space. Israel J. Math.\u00a052, 46\u201352 (1985)","journal-title":"Israel J. Math."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1145\/1089023.1089026","volume":"52","author":"B. Brinkman","year":"2005","unstructured":"Brinkman, B., Charikar, M.: On the Impossibility of Dimension Reduction in \u21131. Journal of the ACM\u00a052, 766\u2013788 (2005)","journal-title":"Journal of the ACM"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0021-9045(74)90120-8","volume":"10","author":"R.M. Dudley","year":"1974","unstructured":"Dudley, R.M.: Metric Entropy of Some Classes of Sets with Differentiable Boundaries. Journal of Approximation Theory\u00a010, 227\u2013236 (1974)","journal-title":"Journal of Approximation Theory"},{"issue":"9","key":"12_CR8","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1109\/34.232083","volume":"15","author":"A. Farag\u00f3","year":"1993","unstructured":"Farag\u00f3, A., Linder, T., Lugosi, G.: Fast Nearest Neighbor Search in Dissimilarity Spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a015(9), 957\u2013962 (1993)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Gottlieb, L.-A., Krauthgamer, R.: A Nonlinear Approach to Dimension Reduction, arXiv:0907.5477v2 [cs.CG] (April 2010)","DOI":"10.1137\/1.9781611973082.69"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Gupta, A., Krauthgamer, R., Lee, J.R.: Bounded Geometries, Fractals, and Low-Distortion Embeddings. In: 44th Annual IEEE Symp. on Foundations of Computer Science (FOCS 2003), Cambridge, MA, USA, pp. 534\u2013543 (October 2003)","DOI":"10.1109\/SFCS.2003.1238226"},{"key":"12_CR11","unstructured":"Howard, R.: The John Ellipsoid Theorem, Lecture Note, Dept. of Math., Univ. of South Carolina (November 1997), http:\/\/www.math.sc.edu\/~howard\/Notes\/john.pdf"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Algorithmic Applications of Low-Distortion Geometric Embeddings. In: 42nd Annual IEEE Symp. on Foundations of Computer Science (FOCS 2001), Las Vegas, NV, pp. 10\u201333 (October 2001)","DOI":"10.1109\/SFCS.2001.959878"},{"key":"12_CR13","first-page":"177","volume-title":"Handbook of Discrete and Combinatorial Geometry","author":"P. Indyk","year":"2004","unstructured":"Indyk, P., Matou\u0161ek, J.: Low Distortion Embeddings of Finite Metric Spaces. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Combinatorial Geometry, pp. 177\u2013196. Chapman and Hall\/CRC, Boca Raton (2004)"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1090\/conm\/026\/737400","volume":"26","author":"W.B. Johnson","year":"1984","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipschitz Mappings into a Hilbert Space. Contemp. Math.\u00a026, 189\u2013206 (1984)","journal-title":"Contemp. Math."},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N. Linial","year":"1995","unstructured":"Linial, N., London, E., Rabinovich, Y.: The Geometry of Graphs and Some of Its Algorithmic Applications. Combinatorica\u00a015, 215\u2013245 (1995)","journal-title":"Combinatorica"},{"key":"12_CR16","first-page":"589","volume":"31","author":"J. Matou\u0161ek","year":"1990","unstructured":"Matou\u0161ek, J.: Note on Bi-Lipschitz Embeddings Into Low Dimensional Euclidean Spaces. Comment. Math. Univ. Carolinae\u00a031, 589\u2013600 (1990)","journal-title":"Comment. Math. Univ. Carolinae"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF02761110","volume":"93","author":"J. Matou\u0161ek","year":"1996","unstructured":"Matou\u0161ek, J.: On the Distortion Required for Embedding Finite Metric Spaces Into Normed Spaces. Israel J. Math.\u00a093, 333\u2013344 (1996)","journal-title":"Israel J. Math."},{"key":"12_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry","author":"J. Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Springer, New York (2002)"},{"key":"12_CR19","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"337","DOI":"10.4171\/RMI\/201","volume":"12","author":"S. Semmes","year":"1996","unstructured":"Semmes, S.: On the Nonexistence Bilipschitz Parametrizations and Geometric Problems about a \u2009\u221e\u2009 Weights. Revista Mathem\u00e1tica Iberoamericana\u00a012, 337\u2013410 (1996)","journal-title":"Revista Mathem\u00e1tica Iberoamericana"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20877-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:26:56Z","timestamp":1741163216000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20877-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642208768","9783642208775"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20877-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}