Finding nearest neighbors in growth-restricted metrics

DOI10.1145/509907.510013zbMATH Open1192.68750OpenAlexW2169036209MaRDI QIDQ3579253FDOQ3579253

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)

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

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)