Diverse near neighbor problem

DOI10.1145/2462356.2462401zbMath1305.68333OpenAlexW2144347128MaRDI QIDQ5174480

Sepideh Mahabadi, Sihem Amer-Yahia, Sofiane Abbar, Kasturi R. Varadarajan, Piotr Indyk

Publication date: 17 February 2015

Published in: Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/87000

zbMATH Keywords

diversitysub-linearnear neighborcore-set

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items

Obtaining approximately optimal and diverse solutions via dispersion, Distributed algorithms for matching in hypergraphs