scientific article; zbMATH DE number 5764811

MaRDI QIDQ3579400zbMATH OpenFDO

Authors Ittai Abraham, Ofer Neiman, Yair Bartal

Publication date 6 August 2010

Mathematics Subject Classification ID

Special maps on metric spaces (54E40) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(15)

• Assouad's theorem with dimension independent of the snowflaking
• Almost bi-Lipschitz embeddings using covers of balls centred at the origin
• Low dimensional embeddings of doubling metrics
• Embedding snowflakes of Carnot groups into bounded dimensional Euclidean spaces with optimal distortion
• The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
• Low distortion metric embedding into constant dimension
• Bandwidth and low dimensional embedding
• Bandwidth and low dimensional embedding
• Metric curvatures revisited: a brief overview
• Lossless prioritized embeddings
• Shortest-path queries in static networks
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• Advances in metric embedding theory
• Local embeddings of metric spaces
• A nonlinear approach to dimension reduction

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579400)