Trees and Markov convexity

DOI10.1145/1109557.1109671zbMath1192.05032arXiv0706.0545OpenAlexW2951882336MaRDI QIDQ5901112

James R. Lee, Yuval Peres, Assaf Naor

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Probability theory on algebraic and topological structures (60B99)

Related Items (2)

Umbel convexity and the geometry of trees ⋮ Inapproximability for metric embeddings into $\mathbb{R}^{d}$

This page was built for publication: Trees and Markov convexity