Low Dimensional Embeddings of Doubling Metrics

DOI10.1007/978-3-319-08001-7_2zbMath1330.68311OpenAlexW122116905MaRDI QIDQ3188862

Ofer Neiman

Publication date: 2 September 2014

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08001-7_2

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12) Special maps on metric spaces (54E40) Graph representations (geometric and intersection representations, etc.) (05C62) General topics in the theory of data (68P01) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (2)

Unnamed Item ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$

This page was built for publication: Low Dimensional Embeddings of Doubling Metrics