Metric embeddings -- beyond one-dimensional distortion

DOI10.1007/s00454-003-2872-2zbMath1095.68086OpenAlexW2038607380MaRDI QIDQ701786

Nathan Linial, Robert Krauthgamer, Avner Magen

Publication date: 16 December 2004

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-003-2872-2

zbMATH Keywords

pathscubestreesexpanders

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (3)

Metric Curvatures Revisited: A Brief Overview ⋮ Volume in general metric spaces ⋮ Volume distortion for subsets of Euclidean spaces

This page was built for publication: Metric embeddings -- beyond one-dimensional distortion