On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp
From MaRDI portal
Publication:4635528
DOI10.1145/2582112.2582170zbMath1395.68285OpenAlexW1967933458MaRDI QIDQ4635528
Ofer Neiman, Lee-Ad J. Gottlieb, Yair Bartal
Publication date: 23 April 2018
Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2582112.2582170
Applications of graph theory (05C90) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items (1)
This page was built for publication: On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp