Simultaneous nearest neighbor search

Motivated by applications in computer vision and databases, we introduce and study the Simultaneous Nearest Neighbor Search (SNN) problem. Given a set of data points, the goal of SNN is to design a data structure that, given a collection of queries, finds a collection of close points that are compat...

Full description

Bibliographic Details
Main Authors: Kleinberg, Robert, Yuan, Yang, Indyk, Piotr, Mahabadi, Sepideh
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Dagstuhl Publishing 2017
Online Access:http://hdl.handle.net/1721.1/111963
https://orcid.org/0000-0002-7983-9524
https://orcid.org/0000-0001-5004-8991

Similar Items