A Randomized Algorithm for Closest-Point Queries
From MaRDI portal
Publication:3796754
Recommendations
Cited in
(54)- Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
- A note concerning the closest point pair algorithm.
- The probabilistic method yields deterministic parallel algorithms
- Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints
- Linear time algorithms for Euclidean 1-center in \(\mathfrak {R}^d\) with non-linear convex constraints
- The exact fitting problem in higher dimensions
- Cutting hyperplane arrangements
- On approximate nearest neighbors under \(l_\infty\) norm
- On ray shooting in convex polytopes
- Tighter lower bounds for nearest neighbor search and related problems in the cell probe model
- A practical approach to the 2D incremental nearest-point problem suitable for different point distributions
- A strong lower bound for approximate nearest neighbor searching
- On reporting the \(L_1\) metric closest pair in a query rectangle
- Computing a Closest Point to a Query Hyperplane in Three and Higher Dimensions
- Approximating nearest neighbor among triangles in convex position
- A deterministic view of random sampling and its use in geometry
- Hitting sets when the shallow cell complexity is small
- Sparse convex hull coverage
- Dynamic half-space range reporting and its applications
- A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
- Point location among hyperplanes and unidirectional ray-shooting
- Chromatic nearest neighbor searching: A query sensitive approach
- Relative neighborhood graphs in three dimensions
- On overlays and minimization diagrams
- Efficient randomized incremental algorithm for the closest pair problem using Leafary trees
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications
- An optimal convex hull algorithm in any fixed dimension
- Vertical decompositions for triangles in 3-space
- Randomized Data Structures for the Dynamic Closest-Pair Problem
- scientific article; zbMATH DE number 7561744 (Why is no real title available?)
- Cutting hyperplanes for divide-and-conquer
- On range searching with semialgebraic sets
- Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
- Randomized quickhull
- POSTURE INVARIANT CORRESPONDENCE OF INCOMPLETE TRIANGULAR MANIFOLDS
- scientific article; zbMATH DE number 437555 (Why is no real title available?)
- Finding correlations in subquadratic time, with applications to learning parities and the closest pair problem
- Point location in zones of \(k\)-flats in arrangements
- Conic nearest neighbor queries and approximate Voronoi diagrams
- Quasi-optimal upper bounds for simplex range searching and new zone theorems
- A simple randomized sieve algorithm for the closest-pair problem
- Computing hereditary convex structures
- Ray shooting on triangles in 3-space
- Euclidean minimum spanning trees and bichromatic closest pairs
- Vertical decomposition of arrangements of hyperplanes in four dimensions
- Approximating Minimization Diagrams and Generalized Proximity Search
- scientific article; zbMATH DE number 7561580 (Why is no real title available?)
- Closest pair and the post office problem for stochastic points
- One-sided epsilon-approximants
- Optimal partition trees
- Simplex Range Searching and Its Variants: A Review
- A new coding-based algorithm for finding closest pair of vectors
- Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings
- Farthest neighbors, maximum spanning trees and related problems in higher dimensions
This page was built for publication: A Randomized Algorithm for Closest-Point Queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3796754)
