Finding nearest neighbors in growth-restricted metrics

DOI10.1145/509907.510013MaRDI QIDQ3579253zbMATH OpenOpenAlexFDO

Authors Matthias Ruhl, David R. Karger

Publication date 5 August 2010

Published in Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/509907.510013

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(28)

• Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces
• The black-box complexity of nearest-neighbor search
• Space-Time Tradeoffs for Proximity Searching in Doubling Spaces
• Extreme-value-theoretic estimation of local intrinsic dimensionality
• Randomized partition trees for nearest neighbor search
• Distributed transactional memory for general networks
• Fractal dimension and lower bounds for geometric problems
• A data-dependent approach for high-dimensional (robust) Wasserstein alignment
• Distributed transactional memory for metric-space networks
• Self-organizing flows in social networks
• scientific article; zbMATH DE number 7236474 (Why is no real title available?)
• Choosing a random peer in Chord
• Gaussian fields for semi-supervised regression and correspondence learning
• Self-organizing flows in social networks
• Low-distortion inference of latent similarities from a multiplex social network
• Optimal nearest neighbor queries in sensor networks
• Small hop-diameter sparse spanners for doubling metrics
• Content search through comparisons
• Approximating snowflake metrics by trees
• Dual‐tree fast exact max‐kernel search
• Maximal intersection queries in randomized input models
• \((1+\varepsilon)\)-ANN data structure for curves via subspaces of bounded doubling dimension
• Dimension estimation using random connection models
• A simple and deterministic competitive algorithm for online facility location
• Recovering the long-range links in augmented graphs
• Local intrinsic dimension estimation by generalized linear modeling
• Topological implications of selfish neighbor selection in unstructured peer-to-peer networks
• Parallel algorithms for nearest neighbor search problems in high dimensions

This page was built for publication: Finding nearest neighbors in growth-restricted metrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579253)