Cited in
(67)- Labeled nearest neighbor search and metric spanners via locality sensitive orderings
- A note on the nearest neighbor in growth-restricted metrics
- The black-box complexity of nearest-neighbor search
- The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs
- New Doubling Spanners: Better and Simpler
- scientific article; zbMATH DE number 2087643 (Why is no real title available?)
- Space-Time Tradeoffs for Proximity Searching in Doubling Spaces
- Iterative denoising
- Making doubling metrics geodesic
- scientific article; zbMATH DE number 2050893 (Why is no real title available?)
- Randomized partition trees for nearest neighbor search
- Determining Cosine Similarity Neighborhoods by Means of the Euclidean Distance
- An O(n log n) algorithm for the all-nearest-neighbors problem
- Simultaneous nearest neighbor search
- On the Least Cost for Proximity Searching in Metric Spaces
- Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces
- Flip distance to some plane configurations
- A Modern View on Stability of Approximation
- Can nearest neighbor searching be simple and always fast?
- Probabilistic proximity searching algorithms based on compact partitions
- SIMPLE ALGORITHMS FOR ENUMERATING INTERPOINT DISTANCES AND FINDING k NEAREST NEIGHBORS
- Self-organizing flows in social networks
- Chromatic nearest neighbor searching: A query sensitive approach
- Nearest-neighbor searching under uncertainty. II
- Online capacity maximization in wireless networks
- New upper bounds for neighbor searching
- scientific article; zbMATH DE number 2222699 (Why is no real title available?)
- The Metric Nearness Problem
- scientific article; zbMATH DE number 2099988 (Why is no real title available?)
- scientific article; zbMATH DE number 1559576 (Why is no real title available?)
- Self-organizing flows in social networks
- On reporting the \(L_1\) metric closest pair in a query rectangle
- Extending range queries and nearest neighbors
- Metric spaces with expensive distances
- Approximate nearest neighbor search in metrics of planar graphs
- Small hop-diameter sparse spanners for doubling metrics
- A reverse nearest neighbor search algorithm in metric space
- Partially specified nearest neighbor search
- Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces.
- Nearest neighbor classification with excluding assumption.
- Space exploration via proximity search
- scientific article; zbMATH DE number 437556 (Why is no real title available?)
- Automata, Languages and Programming
- Dual‐tree fast exact max‐kernel search
- Approximate similarity search: a multi-faceted problem
- On the angle restricted nearest neighbor problem
- The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme
- On efficient \( k\)-optimal-location-selection query processing in metric spaces
- A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics
- Smoothed analysis of probabilistic roadmaps
- Space exploration via proximity search
- A unified PTAS for prize collecting TSP and Steiner tree problem in doubling metrics
- A family of pairwise multi-marginal optimal transports that define a generalized metric
- Reducing non-determinism of \(k\)-NN searching in non-ordered discrete data spaces
- scientific article; zbMATH DE number 1983224 (Why is no real title available?)
- Efficient distance computation in configuration space
- Nearest Neighbor Search
- Packing and covering with balls on Busemann surfaces
- Stochastic closest-pair problem and most-likely nearest-neighbor search in tree spaces
- Randomized approaches for nearest neighbor search in metric space when computing the pairwise distance is extremely expensive
- Approximating nearest neighbor distances
- Simple and fast nearest neighbor search
- A simple framework for the generalized nearest neighbor problem
- Nearest-neighbor-preserving embeddings
- Flip distance to some plane configurations
- scientific article; zbMATH DE number 3907781 (Why is no real title available?)
- Satisfying general proximity/similarity queries with metric trees
This page was built for publication: Nearest neighbor queries in metric spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293352)
