{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T04:24:14Z","timestamp":1765772654710},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,4,22]],"date-time":"2009-04-22T00:00:00Z","timestamp":1240358400000},"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":[[2010,3]]},"DOI":"10.1007\/s00454-009-9172-4","type":"journal-article","created":{"date-parts":[[2009,4,21]],"date-time":"2009-04-21T14:43:18Z","timestamp":1240324998000},"page":"346-362","source":"Crossref","is-referenced-by-count":25,"title":["Coarse Differentiation and Multi-flows in Planar Graphs"],"prefix":"10.1007","volume":"43","author":[{"given":"James R.","family":"Lee","sequence":"first","affiliation":[]},{"given":"Prasad","family":"Raghavendra","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,4,22]]},"reference":[{"key":"9172_CR1","unstructured":"Andoni, A., Deza, M., Gupta, A., Indyk, P., Raskhodnikova, S.: Lower bounds for embedding of edit distance into normed spaces. In: Proceedings of the 14th Annual ACM\u2013SIAM Symposium on Discrete Algorithms (2003)"},{"issue":"1","key":"9172_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0894-0347-07-00573-5","volume":"21","author":"S. Arora","year":"2008","unstructured":"Arora, S., Lee, J.R., Naor, A.: Euclidean distortion and the sparsest cut. J.\u00a0Am. Math. Soc. 21(1), 1\u201321 (2008)","journal-title":"J.\u00a0Am. Math. Soc."},{"key":"9172_CR3","doi-asserted-by":"crossref","unstructured":"Arora, S., Rao, S., Vazirani, U.: Expander flows, geometric embeddings, and graph partitionings. In: 36th Annual Symposium on the Theory of Computing, pp.\u00a0222\u2013231 (2004). J.\u00a0ACM, to appear","DOI":"10.1145\/1007352.1007355"},{"issue":"1","key":"9172_CR4","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1137\/S0097539794285983","volume":"27","author":"Y. Aumann","year":"1998","unstructured":"Aumann, Y., Rabani, Y.: An O(log\u2009k) approximate min-cut max-flow theorem and approximation algorithm. SIAM J. Comput. 27(1), 291\u2013301 (1998)","journal-title":"SIAM J. Comput."},{"key":"9172_CR5","series-title":"American Mathematical Society Colloquium Publications","volume-title":"Geometric Nonlinear Functional Analysis, vol.\u00a01","author":"Y. Benyamini","year":"2000","unstructured":"Benyamini, Y., Lindenstrauss, J.: Geometric Nonlinear Functional Analysis, vol.\u00a01. American Mathematical Society Colloquium Publications, vol.\u00a048. American Mathematical Society, Providence (2000)"},{"issue":"1\u20132","key":"9172_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\u20132), 46\u201352 (1985)","journal-title":"Israel J. Math."},{"key":"9172_CR7","doi-asserted-by":"crossref","unstructured":"Brinkman, B., Karagiozova, A., Lee, J.R.: Vertex cuts, random walks, and dimension reduction in series-parallel graphs. In: 39th Annual Symposium on the Theory of Computing, pp.\u00a0621\u2013630 (2007)","DOI":"10.1145\/1250790.1250882"},{"key":"9172_CR8","doi-asserted-by":"crossref","unstructured":"Chakrabarti, A., Jaffe, A., Lee, J.R., Vincent, J.: Embeddings of topological graphs: Lossy invariants, linearization, and 2-sums. In: 49th Annual Symposium on Foundations of Computer Science, pp.\u00a0761\u2013770 (2008)","DOI":"10.1109\/FOCS.2008.79"},{"issue":"3","key":"9172_CR9","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1007\/s000390050094","volume":"9","author":"J. Cheeger","year":"1999","unstructured":"Cheeger, J.: Differentiability of Lipschitz functions on metric measure spaces. Geom. Funct. Anal. 9(3), 428\u2013517 (1999)","journal-title":"Geom. Funct. Anal."},{"key":"9172_CR10","unstructured":"Cheeger, J., Kleiner, B.: Differentiating maps into l 1 and the geometry of bv functions. Preprint: math\/0611954v3 (2006)"},{"issue":"5","key":"9172_CR11","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.crma.2006.07.001","volume":"343","author":"J. Cheeger","year":"2006","unstructured":"Cheeger, J., Kleiner, B.: Generalized differential and bi-Lipschitz nonembedding in L 1. C.\u00a0R. Math. Acad. Sci. Paris 343(5), 297\u2013301 (2006)","journal-title":"C.\u00a0R. Math. Acad. Sci. Paris"},{"issue":"1","key":"9172_CR12","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1137\/S0895480102417379","volume":"20","author":"C. Chekuri","year":"2006","unstructured":"Chekuri, C., Gupta, A., Newman, I., Rabinovich, Y., Sinclair, A.: Embedding k-outerplanar graphs into l 1. SIAM J. Discrete Math. 20(1), 119\u2013136 (2006)","journal-title":"SIAM J. Discrete Math."},{"key":"9172_CR13","series-title":"Algorithms and Combinatorics","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of Cuts and Metrics","author":"M.M. Deza","year":"1997","unstructured":"Deza, M.M., Laurent, M.: Geometry of Cuts and Metrics. Algorithms and Combinatorics, vol.\u00a015. Springer, Berlin (1997)"},{"key":"9172_CR14","series-title":"Graduate Texts in Mathematics","volume-title":"Graph Theory","author":"R. Diestel","year":"2005","unstructured":"Diestel, R.: Graph Theory, 3rd edn. Graduate Texts in Mathematics, vol.\u00a0173. Springer, Berlin (2005)","edition":"3"},{"key":"9172_CR15","doi-asserted-by":"crossref","unstructured":"Eskin, A., Fisher, D., Whyte, K.: Quasi-isometries and rigidity of solvable groups. Preprint (2006)","DOI":"10.4310\/PAMQ.2007.v3.n4.a3"},{"issue":"3","key":"9172_CR16","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s002080100228","volume":"321","author":"B. Franchi","year":"2001","unstructured":"Franchi, B., Serapioni, R., Serra Cassano, F.: Rectifiability and perimeter in the Heisenberg group. Math. Ann. 321(3), 479\u2013531 (2001)","journal-title":"Math. Ann."},{"issue":"2","key":"9172_CR17","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s00493-004-0015-x","volume":"24","author":"A. Gupta","year":"2004","unstructured":"Gupta, A., Newman, I., Rabinovich, Y., Sinclair, A.: Cuts, trees and l 1-embeddings of graphs. Combinatorica 24(2), 233\u2013269 (2004)","journal-title":"Combinatorica"},{"key":"9172_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0131-8","volume-title":"Lectures on Analysis on Metric Spaces. Universitext","author":"J. Heinonen","year":"2001","unstructured":"Heinonen, J.: Lectures on Analysis on Metric Spaces. Universitext. Springer, New York (2001)"},{"key":"9172_CR19","first-page":"10","volume-title":"42nd Annual Symposium on Foundations of Computer Science","author":"P. Indyk","year":"2001","unstructured":"Indyk, P.: Algorithmic applications of low-distortion geometric embeddings. In: 42nd Annual Symposium on Foundations of Computer Science, pp. 10\u201333. IEEE Computer Society, Los Alamitos (2001)"},{"issue":"4","key":"9172_CR20","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1007\/s00208-005-0745-0","volume":"334","author":"S. Khot","year":"2006","unstructured":"Khot, S., Naor, A.: Nonembeddability theorems via Fourier analysis. Math. Ann. 334(4), 821\u2013852 (2006)","journal-title":"Math. Ann."},{"key":"9172_CR21","first-page":"53","volume-title":"46th Annual Symposium on Foundations of Computer Science","author":"S. Khot","year":"2005","unstructured":"Khot, S., Vishnoi, N.: The unique games conjecture, integrability gap for cut problems and embeddability of negative type metrics into \u2113 1. In: 46th Annual Symposium on Foundations of Computer Science, pp. 53\u201362. IEEE Computer Society, Los Alamitos (2005)"},{"key":"9172_CR22","volume-title":"47th Annual Symposium on Foundations of Computer Science","author":"J.R. Lee","year":"2006","unstructured":"Lee, J.R., Naor, A.: l p metrics on the Heisenberg group and the Goemans\u2013Linial conjecture. In: 47th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, Los Alamitos (2006)"},{"key":"9172_CR23","first-page":"573","volume-title":"Proceedings of the International Congress of Mathematicians","author":"N. Linial","year":"2002","unstructured":"Linial, N.: Finite metric-spaces\u2014combinatorics, geometry and algorithms. In: Proceedings of the International Congress of Mathematicians, vol.\u00a0III, Beijing, 2002, pp.\u00a0573\u2013586. Higher Education Press, Beijing (2002)"},{"issue":"2","key":"9172_CR24","doi-asserted-by":"crossref","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 15(2), 215\u2013245 (1995)","journal-title":"Combinatorica"},{"key":"9172_CR25","unstructured":"Matou\u0161ek, J.: Open problems on low-distortion embeddings of finite metric spaces. http:\/\/kam.mff.cuni.cz\/~matousek\/metrop.ps"},{"key":"9172_CR26","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":"J. Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol.\u00a0212. Springer, New York (2002)"},{"issue":"1","key":"9172_CR27","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s00454-002-2813-5","volume":"29","author":"I. Newman","year":"2003","unstructured":"Newman, I., Rabinovich, Y.: A lower bound on the distortion of embedding planar metrics into Euclidean space. Discrete Comput. Geom. 29(1), 77\u201381 (2003)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9172_CR28","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0095-8956(81)80012-3","volume":"31","author":"H. Okamura","year":"1981","unstructured":"Okamura, H., Seymour, P.D.: Multicommodity flows in planar graphs. J.\u00a0Comb. Theory Ser. B 31(1), 75\u201381 (1981)","journal-title":"J.\u00a0Comb. Theory Ser. B"},{"issue":"1","key":"9172_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2307\/1971484","volume":"129","author":"P. Pansu","year":"1989","unstructured":"Pansu, P.: M\u00e9triques de Carnot\u2013Carath\u00e9odory et quasiisom\u00e9tries des espaces sym\u00e9triques de rang un. Ann. Math. (2) 129(1), 1\u201360 (1989)","journal-title":"Ann. Math. (2)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9172-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-009-9172-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-009-9172-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:37Z","timestamp":1559087257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-009-9172-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,22]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["9172"],"URL":"https:\/\/doi.org\/10.1007\/s00454-009-9172-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,4,22]]}}}