{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T20:53:28Z","timestamp":1758401608399,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,5]],"date-time":"2010-06-05T00:00:00Z","timestamp":1275696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,5]]},"DOI":"10.1145\/1806689.1806775","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"621-630","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Bilipschitz snowflakes and metrics of negative type"],"prefix":"10.1145","author":[{"given":"James R.","family":"Lee","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Moharrami","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060675"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.1"},{"key":"e_1_3_2_1_3_1","volume-title":"Manuscript","author":"Arora S.","year":"2004","unstructured":"S. Arora , J. R. Lee , and A. Naor . Euclidean distortion and the Sparsest Cut . Manuscript , 2004 . S. Arora, J. R. Lee, and A. Naor. Euclidean distortion and the Sparsest Cut. Manuscript, 2004."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794285983"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007355"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.24033\/bsmf.1997"},{"key":"e_1_3_2_1_7_1","series-title":"American Mathematical Society Colloquium Publications","volume-title":"Geometric nonlinear functional analysis","author":"Benyamini Yoav","year":"2000","unstructured":"Yoav Benyamini and Joram Lindenstrauss . Geometric nonlinear functional analysis . Vol. 1, volume 48 of American Mathematical Society Colloquium Publications . American Mathematical Society , Providence, RI , 2000 . Yoav Benyamini and Joram Lindenstrauss. Geometric nonlinear functional analysis. Vol. 1, volume 48 of American Mathematical Society Colloquium Publications. American Mathematical Society, Providence, RI, 2000."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02776078"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Chawla S.","year":"2005","unstructured":"S. Chawla , A. Gupta , and H. Racke . An improved approximation to sparsest cut . In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms , Vancouver , 2005 . ACM. S. Chawla, A. Gupta, and H. Racke. An improved approximation to sparsest cut. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, Vancouver, 2005. ACM."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000390050094"},{"key":"e_1_3_2_1_11_1","volume-title":"Differentiating maps into L1 and the geometry of BV functions. arXiv:math.MG\/0611954","author":"Cheeger J.","year":"2006","unstructured":"J. Cheeger and B. Kleiner . Differentiating maps into L1 and the geometry of BV functions. arXiv:math.MG\/0611954 , 2006 . J. Cheeger and B. Kleiner. Differentiating maps into L1 and the geometry of BV functions. arXiv:math.MG\/0611954, 2006."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2006.07.001"},{"key":"e_1_3_2_1_13_1","series-title":"Nankai Tracts Math","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1142\/9789812772688_0006","volume-title":"Inspired by S. S. Chern","author":"Cheeger Jeff","year":"2006","unstructured":"Jeff Cheeger and Bruce Kleiner . On the differentiability of Lipschitz maps from metric measure spaces to Banach spaces . In Inspired by S. S. Chern , volume 11 of Nankai Tracts Math ., pages 129 -- 152 . World Sci . Publ., Hackensack, NJ, 2006 . Jeff Cheeger and Bruce Kleiner. On the differentiability of Lipschitz maps from metric measure spaces to Banach spaces. In Inspired by S. S. Chern, volume 11 of Nankai Tracts Math., pages 129--152. World Sci. Publ., Hackensack, NJ, 2006."},{"key":"e_1_3_2_1_14_1","volume-title":"Metric differentiation, monotonicity and maps to L1. arXiv:0907.3295","author":"Cheeger J.","year":"2009","unstructured":"J. Cheeger and B. Kleiner . Metric differentiation, monotonicity and maps to L1. arXiv:0907.3295 , 2009 . J. Cheeger and B. Kleiner. Metric differentiation, monotonicity and maps to L1. arXiv:0907.3295, 2009."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1747597.1748071"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.36"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132594"},{"key":"e_1_3_2_1_18_1","volume-title":"Preprint","author":"Eskin A.","year":"2006","unstructured":"A. Eskin , D. Fisher , and K. Whyte . Quasi-isometries and rigidity of solvable groups . Preprint , 2006 . A. Eskin, D. Fisher, and K. Whyte. Quasi-isometries and rigidity of solvable groups. Preprint, 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02589549"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060674"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/795665.796484"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1597036.1597045"},{"key":"e_1_3_2_1_23_1","volume-title":"Preprint","author":"Kolla A.","year":"2008","unstructured":"A. Kolla and J. R. Lee . Sparsest cut on quotients of the hypercube . Preprint , 2008 . A. Kolla and J. R. Lee. Sparsest cut on quotients of the hypercube. Preprint, 2008."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-005-0527-6"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109669"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.74"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070446"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9135-9"},{"key":"e_1_3_2_1_29_1","first-page":"573","volume-title":"Proceedings of the International Congress of Mathematicians","author":"Linial Nathan","year":"2002","unstructured":"Nathan Linial . Finite metric-spaces--combinatorics, geometry and algorithms . In Proceedings of the International Congress of Mathematicians , Vol. III (Beijing, 2002 ), pages 573 -- 586 , Beijing , 2002. Higher Ed. Press. Nathan Linial. Finite metric-spaces--combinatorics, geometry and algorithms. In Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002), pages 573--586, Beijing, 2002. Higher Ed. Press."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/sfcs.1994.365733"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2004.07.002"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.47"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"e_1_3_2_1_34_1","volume-title":"Coarse differentiation and multi-flows in planar graphs","author":"Lee J. R.","year":"2007","unstructured":"J. R. Lee and P. Rhagevendra . Coarse differentiation and multi-flows in planar graphs . 2007 . J. R. Lee and P. Rhagevendra. Coarse differentiation and multi-flows in planar graphs. 2007."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536450"},{"key":"e_1_3_2_1_36_1","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on discrete geometry","author":"Matousek J.","year":"2002","unstructured":"J. Matousek . Lectures on discrete geometry , volume 212 of Graduate Texts in Mathematics . Springer-Verlag , New York , 2002 . J. Matousek. Lectures on discrete geometry, volume 212 of Graduate Texts in Mathematics. Springer-Verlag, New York, 2002."},{"key":"e_1_3_2_1_37_1","volume-title":"Open problems on embeddings of finite metric spaces.","author":"Matousek Jiri","year":"2002","unstructured":"Jiri Matousek . Open problems on embeddings of finite metric spaces. Available at http:\/\/kam.mff.cuni.cz\/~matousek\/haifaop.ps, 2002 . Jiri Matousek. Open problems on embeddings of finite metric spaces. Available at http:\/\/kam.mff.cuni.cz\/~matousek\/haifaop.ps, 2002."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.2307\/1971484"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304983"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.66"}],"event":{"name":"STOC'10: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"STOC'10"},"container-title":["Proceedings of the forty-second ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806775","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:37Z","timestamp":1750246777000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":40,"alternative-id":["10.1145\/1806689.1806775","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806775","relation":{},"subject":[],"published":{"date-parts":[[2010,6,5]]},"assertion":[{"value":"2010-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}