Coarse differentiation and multi-flows in planar graphs
type: Item
instance of: scholarly article
title: Coarse differentiation and multi-flows in planar graphs
zbMATH Open document ID: 1213.05056
author: James R. Lee
author: Prasad Raghavendra
published in: Discrete \& Computational Geometry
publication date: 2010-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5677709
zbMATH Keywords: discrete metric spaces
zbMATH Keywords: embeddings
zbMATH Keywords: sparsest cut
zbMATH Keywords: metric differentiation
MaRDI profile type: Publication
full work available at URL: s00454-009-9172-4
OpenAlex ID: W1902724346
cites work: Q4471339
cites work: Euclidean distortion and the sparsest cut
cites work: Expander flows, geometric embeddings and graph partitioning
cites work: An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
cites work: Q4938152
cites work: On Lipschitz embedding of finite metric spaces in Hilbert space
cites work: Vertex cuts, random walks, and dimension reduction in series-parallel graphs
cites work: Differentiability of Lipschitz functions on metric measure spaces
cites work: Differentiating maps into \(L^1\), and the geometry of BV functions
cites work: Generalized differentiation and bi-Lipschitz nonembedding in \(L^{1}\)
cites work: Embedding k-Outerplanar Graphs into l1
cites work: Geometry of cuts and metrics
cites work: Q5315023
cites work: Quasi-isometries and rigidity of solvable groups
cites work: Rectifiability and perimeter in the Heisenberg group
cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs
cites work: Lectures on analysis on metric spaces
cites work: Nonembeddability theorems via Fourier analysis
cites work: Q4549227
cites work: The geometry of graphs and some of its algorithmic applications
cites work: Q4530626
cites work: A lower bound on the distortion of embedding planar metrics into Euclidean space
cites work: Multicommodity flows in planar graphs
cites work: Carnot-Carathéodory metrics and quasiisometries of symmetric spaces of rank 1
DOI: 10.1007/S00454-009-9172-4
description: scientific article; zbMATH DE number 5677709