← Search

Christian Shelton

3 accepted papers

2015

Faster cover trees

ICML 2015poster

The cover tree data structure speeds up exact nearest neighbor queries over arbitrary metric spaces. This paper makes cover trees even faster. In particular, we provide (1) a simpler definition of the cover tree that reduces the number of nodes from O(n) to exactly n, (2) an additional invariant tha…

Cited by 62SourcePDFScholar