scientific article; zbMATH DE number 6783440

zbMath1376.68150MaRDI QIDQ5365088

Robert Krauthgamer, Lee-Ad J. Gottlieb

Publication date: 29 September 2017

Full work available at URL: http://dl.acm.org/citation.cfm?id=2133105

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Geometry and structure of normed linear spaces (46B20) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (6)

Advances in metric embedding theory ⋮ Assouad's theorem with dimension independent of the snowflaking ⋮ Local embeddings of metric spaces ⋮ The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ ⋮ Low dimensional embeddings of doubling metrics

This page was built for publication: