Coarse Differentiation and Multi-flows in Planar Graphs

DOI10.1007/978-3-540-74208-1_17zbMath1171.90535arXiv0804.1573OpenAlexW2805712439MaRDI QIDQ3603468

James R. Lee, Prasad Raghavendra

Publication date: 17 February 2009

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.1573

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Distance in graphs (05C12)

This page was built for publication: Coarse Differentiation and Multi-flows in Planar Graphs