High-dimensional approximate r-nets

DOI10.1137/1.9781611974782.2zbMath1410.68364arXiv1607.04755OpenAlexW4214851463MaRDI QIDQ4575735

Ioannis Psarros, Ioannis Z. Emiris, L. Kavouras, Georgia Avarikioti

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/1607.04755

zbMATH Keywords

approximation algorithmsmetric geometryhigh dimensionlocality-sensitive hashing\(r\)-nets

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

High-dimensional approximate \(r\)-nets

This page was built for publication: High-dimensional approximate r-nets