Near-Optimal (Euclidean) Metric Compression

DOI10.1137/1.9781611974782.45zbMath1410.68369arXiv1609.06295OpenAlexW2949921088MaRDI QIDQ4575783

Tal Wagner, Piotr Indyk

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.06295

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (2)

Optimal (Euclidean) Metric Compression ⋮ Fast Metric Embedding into the Hamming Cube

This page was built for publication: Near-Optimal (Euclidean) Metric Compression