Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,379,970 papers from all fields of science
Search
Sign In
Create Free Account
Cover tree
Known as:
Cover trees
The cover tree is a type of data structure in computer science that is specifically designed to facilitate the speed-up of a nearest neighbor search…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
5 relations
Computer science
Data structure
List of data structures
Metric tree
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Tight Bound of Incremental Cover Trees for Dynamic Diversification
Hannah Marienwald
,
Wikor Pronobis
,
K. Müller
,
Shinichi Nakajima
arXiv.org
2018
Corpus ID: 49296171
Dynamic diversification---finding a set of data points with maximum diversity from a time-dependent sample pool---is an important…
Expand
2015
2015
Erratum to: Forest development phases as an integrating tool to describe habitat preferences of breeding birds in lowland beech forests
Heike Begehold
,
Michael Rzanny
,
M. Flade
Journal of Ornithology
2015
Corpus ID: 254159626
2014
2014
k-NN Regression on Functional Data with Incomplete Observations
Sashank J. Reddi
,
B. Póczos
Conference on Uncertainty in Artificial…
2014
Corpus ID: 1689174
In this paper we study a general version of regression where each covariate itself is a functional data such as distributions or…
Expand
2013
2013
Connected Target Coverage for Fully Data Gathering in Wireless Sensor Networks
Junbin Liang
,
Ming Liu
,
Xiaoyan Kui
2013
Corpus ID: 7493989
Coverage problem is an important issue in wireless sensor networks, which has a great impact on the performance of wireless…
Expand
2013
2013
Improving the running time of the nearest neighbor algorithm
Nattakon Chompupatipong
,
K. Jearanaitanakij
International Computer Science and Engineering…
2013
Corpus ID: 18973389
Nearest neighbor algorithm is a well-known method, in pattern recognition, for classifying objects based on the nearest examples…
Expand
2011
2011
Fast Parallel and Adaptive Updates for Dual-Decomposition Solvers
Özgür Sümer
,
Umut A. Acar
,
A. Ihler
,
Ramgopal R. Mettu
AAAI Conference on Artificial Intelligence
2011
Corpus ID: 3228826
Dual-decomposition (DD) methods are quickly becoming important tools for estimating the minimum energy state of a graphical…
Expand
2011
2011
Incremental manifold learning by spectral embedding methods
Housen Li
,
Hao Jiang
,
R. Barrio
,
Xiangke Liao
,
Lizhi Cheng
,
Fang Su
Pattern Recognition Letters
2011
Corpus ID: 17829876
2010
2010
Design and Implementation of Cover Tree Algorithm on CUDA-Compatible GPU
Mukesh Sharma
,
R. Joshi
2010
Corpus ID: 14123282
Recently developed architecture such as Compute Unified Device Architecture (CUDA) allows us to exploit the computational power…
Expand
Highly Cited
2009
Highly Cited
2009
Face Recognition with Local Binary Patterns, Spatial Pyramid Histograms and Naive Bayes Nearest Neighbor Classification
Daniel Maturana
,
D. Mery
,
Á. Soto
International Conference of the Chilean Computer…
2009
Corpus ID: 3334954
Face recognition algorithms commonly assume that face images are well aligned and have a similar pose -- yet in many practical…
Expand
1996
1996
Triangular Grid Protocol: An Efficient Scheme for Replica Control with Uniform Access Quorums
C. Cho
,
Jer-Tsang Wang
Theoretical Computer Science
1996
Corpus ID: 5093197
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE