{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:04:48Z","timestamp":1750694688329},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,9,11]],"date-time":"2007-09-11T00:00:00Z","timestamp":1189468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2007,12]]},"DOI":"10.1007\/s00454-007-9007-0","type":"journal-article","created":{"date-parts":[[2007,9,10]],"date-time":"2007-09-10T14:13:01Z","timestamp":1189433581000},"page":"726-739","source":"Crossref","is-referenced-by-count":7,"title":["Fr\u00e9chet Embeddings of Negative Type Metrics"],"prefix":"10.1007","volume":"38","author":[{"given":"Sanjeev","family":"Arora","sequence":"first","affiliation":[]},{"given":"James R.","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Assaf","family":"Naor","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,11]]},"reference":[{"key":"9007_CR1","unstructured":"Arora, S., Lee, J.R., Naor, A.: Euclidean distortion and the sparsest cut. J. Am. Math. Soc. (to appear)"},{"key":"9007_CR2","first-page":"222","volume-title":"36th Annual Symposium on the Theory of Computing","author":"S. Arora","year":"2004","unstructured":"Arora, S., Rao, S., Vazirani, U.: Expander flows, geometric embeddings, and graph partitionings. In: 36th Annual Symposium on the Theory of Computing, pp. 222\u2013231. ACM, New York (2004)"},{"key":"9007_CR3","first-page":"183","volume-title":"37th Annual Symposium on Foundations of Computer Science","author":"Y. Bartal","year":"1996","unstructured":"Bartal, Y.: Probabilistic approximations of metric space and its algorithmic application. In: 37th Annual Symposium on Foundations of Computer Science, pp. 183\u2013193. IEEE Comput. Soc. Press, Los Alamitos, CA (1996)"},{"issue":"2","key":"9007_CR4","doi-asserted-by":"crossref","first-page":"643","DOI":"10.4007\/annals.2005.162.643","volume":"162","author":"Y. Bartal","year":"2005","unstructured":"Bartal, Y., Linial, N., Mendel, M., Naor, A.: On metric Ramsey-type phenomena. Ann. Math. (2) 162(2), 643\u2013709 (2005)","journal-title":"Ann. Math. (2)"},{"key":"9007_CR5","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF02777357","volume":"151","author":"Y. Bartal","year":"2006","unstructured":"Bartal, Y., Linial, N., Mendel, M., Naor, A.: Limitations to Fr\u00e9chet\u2019s metric embedding method. Israel J. Math. 151, 111\u2013124 (2006)","journal-title":"Israel J. Math."},{"issue":"1\/2","key":"9007_CR6","doi-asserted-by":"crossref","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. 52(1\/2), 46\u201352 (1985)","journal-title":"Israel J. Math."},{"key":"9007_CR7","first-page":"102","volume-title":"Proceedings of the 16th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, Vancouver","author":"S. Chawla","year":"2005","unstructured":"Chawla, S., Gupta, A., R\u00e4cke, H.: Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut. In: Proceedings of the 16th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, Vancouver, pp. 102\u2013111. ACM, New York (2005)"},{"key":"9007_CR8","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1073\/pnas.36.3.192","volume":"36","author":"A. Dvoretzky","year":"1950","unstructured":"Dvoretzky, A., Rogers, C.A.: Absolute and unconditional convergence in normed linear spaces. Proc. Nat. Acad. Sci. USA 36, 192\u2013197 (1950)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"9007_CR9","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/1060590.1060674","volume-title":"STOC \u201905: Proceedings of the Thirty-seventh Annual ACM Symposium on Theory of Computing","author":"U. Feige","year":"2005","unstructured":"Feige, U., Hajiaghayi, M., Lee, J.R.: Improved approximation algorithms for minimum-weight vertex separators. In: STOC \u201905: Proceedings of the Thirty-seventh Annual ACM Symposium on Theory of Computing, pp. 563\u2013572. ACM, New York (2005)"},{"issue":"1","key":"9007_CR10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1090\/S0002-9939-96-03071-7","volume":"124","author":"A.A. Giannopoulos","year":"1996","unstructured":"Giannopoulos, A.A.: A proportional Dvoretzky\u2013Rogers factorization result. Proc. Am. Math. Soc. 124(1), 233\u2013241 (1996)","journal-title":"Proc. Am. Math. Soc."},{"key":"9007_CR11","first-page":"143","volume":"49","author":"M.X. Goemans","year":"1997","unstructured":"Goemans, M.X.: Semidefinite programming and combinatorial optimization. Math. Program. 49, 143\u2013161 (1997)","journal-title":"Math. Program."},{"key":"9007_CR12","doi-asserted-by":"crossref","unstructured":"Khot, S., Vishnoi, N.: The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into \u2113 1. In: Proceedings of the 46th Annual IEEE Conference on Foundations of Computer Science, pp.\u00a053\u201362 (2005)","DOI":"10.1109\/SFCS.2005.74"},{"issue":"4","key":"9007_CR13","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1007\/s00039-005-0527-6","volume":"15","author":"R. Krauthgamer","year":"2005","unstructured":"Krauthgamer, R., Lee, J.R., Mendel, M., Naor, A.: Measured descent: a new embedding method for finite metrics. Geom. Funct. Anal. 15(4), 839\u2013858 (2005)","journal-title":"Geom. Funct. Anal."},{"key":"9007_CR14","first-page":"92","volume-title":"Proceedings of the 16th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, Vancouver","author":"J.R. Lee","year":"2005","unstructured":"Lee, J.R.: On distance scales, embeddings, and efficient relaxations of the cut cone. In: Proceedings of the 16th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, Vancouver, pp. 92\u2013101. ACM, New York (2005); available at http:\/\/www.cs.washington.edu\/homes\/jrl\/papers\/soda05-full.pdf"},{"issue":"4","key":"9007_CR15","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/BF01303516","volume":"13","author":"N. Linial","year":"1993","unstructured":"Linial, N., Saks, M.: Low diameter graph decompositions. Combinatorica 13(4), 441\u2013454 (1993)","journal-title":"Combinatorica"},{"key":"9007_CR16","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/BF02784132","volume":"123","author":"J. Matou\u0161ek","year":"2001","unstructured":"Matou\u0161ek, J., Rabinovich, Y.: On dominated l 1 metrics. Israel J. Math. 123, 285\u2013301 (2001)","journal-title":"Israel J. Math."},{"key":"9007_CR17","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1145\/304893.304983","volume-title":"Proceedings of the 15th Annual Symposium on Computational Geometry, New York","author":"S. Rao","year":"1999","unstructured":"Rao, S.: Small distortion and volume preserving embeddings for planar and Euclidean metrics. In: Proceedings of the 15th Annual Symposium on Computational Geometry, New York, pp. 300\u2013306. ACM, New York (1999)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9007-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-007-9007-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9007-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,23]],"date-time":"2021-08-23T06:01:18Z","timestamp":1629698478000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-007-9007-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,11]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["9007"],"URL":"https:\/\/doi.org\/10.1007\/s00454-007-9007-0","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,11]]}}}