Metric embeddings -- beyond one-dimensional distortion
From MaRDI portal
Publication:701786
DOI10.1007/S00454-003-2872-2zbMATH Open1095.68086OpenAlexW2038607380MaRDI QIDQ701786FDOQ701786
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
Recommendations
- Metric Transforms and Euclidean Embeddings
- Low distortion metric embedding into constant dimension
- Low-distortion embeddings of general metrics into the line
- Advances in metric embedding theory
- Advances in metric embedding theory
- On average distortion of embedding metrics into the line
- Metric embeddings with relaxed guarantees
- Embedding approximately low-dimensional \(\ell_2^2\) metrics into \(\ell_1\)
- Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Metric spaces, metrizability (54E35)
Cited In (8)
- Metric Curvatures Revisited: A Brief Overview
- Bypassing the embedding
- Volume distortion for subsets of Euclidean spaces
- On average distortion of embedding metrics into the line
- Title not available (Why is that?)
- Volume in general metric spaces
- Title not available (Why is that?)
- Low-distortion embeddings of general metrics into the line
This page was built for publication: Metric embeddings -- beyond one-dimensional distortion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q701786)
