scientific article; zbMATH DE number 6783439

zbMath1376.68148MaRDI QIDQ5365087

Leonard J. Schulman, Unnamed Author, Yair Bartal

Publication date: 29 September 2017

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

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 (9)

A nonlinear approach to dimension reduction ⋮ Dimension reduction for maximum matchings and the fastest mixing Markov chain ⋮ Embedding snowflakes of Carnot groups into bounded dimensional Euclidean spaces with optimal distortion ⋮ 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: