Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces
From MaRDI portal
Recommendations
- On constructing the relative neighborhood graphs in Euclidean k- dimensional spaces
- An almost naive algorithm for finding relative neighbourhood graphs in L_p metrics
- Approximate nearest neighbor search in metrics of planar graphs
- Algorithms for constructing optimal \(n\)-networks in metric spaces
- Sublinear time approximation of the cost of a metric k-nearest neighbor graph
- Nearest neighbor queries in metric spaces
- scientific article; zbMATH DE number 1559576
- Variants of k-regular nearest neighbor graph and their construction
- Construction of the nearest neighbor embracing graph of a point set
Cited in
(17)- Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces
- Parallel query processing on distributed clustering indexes
- Solving similarity joins and range queries in metric spaces with the list of twin clusters
- On nearest-neighbor graphs
- Distance-based index structures for fast similarity search
- Dense neighborhoods on affinity graph
- Novel high intrinsic dimensionality estimators
- The \(k\)-nearest-neighbor Voronoi diagram revisited
- Variants of k-regular nearest neighbor graph and their construction
- Fast approximate kNN graph construction for high dimensional data via recursive Lanczos bisection
- An output-sensitive approach for the \(L _{1}/L _{ \infty }\) \(k\)-nearest-neighbor Voronoi diagram
- Constructing a high-dimensional kNN-graph using a Z-order curve
- On nearest-neighbor graphs
- GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING
- Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces
- Reducing non-determinism of k-NN searching in non-ordered discrete data spaces
- Distributed computation of the \textit{k}nn graph for large high-dimensional point sets
This page was built for publication: Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5307533)
