Corpus ID: 61067117

Five Balltree Construction Algorithms

  title={Five Balltree Construction Algorithms},
  author={S. Omohundro},
  • S. Omohundro
  • Published 2009
  • Computer Science
  • Balltrees are simple geometric data structures with a wide range of practical applica­ tions to geometric ·learning tasks. [...] Key Method Two of the algorithms are on-line, two construct the structures from the data set in a top down fashion, and one uses a bottom up approach. We empirically study the algorithms on random data drawn from eight different probability distributions representing smooth, clustered, and curve distributed data in different ambient space dimen­ sions. We find that the bottom up…Expand Abstract
    286 Citations
    Faster cover trees
    • 16
    • PDF
    Performance Evaluation: Ball-Treeand KD-Tree in the Context of MST
    • 4
    • PDF
    Bounding Volume Hierarchies of Slab Cut Balls
    • 13
    • PDF
    Experimental evaluation of selected tree structures for exact and approximate k-nearest neighbor classification
    • 4
    • Highly Influenced
    • PDF
    Maximum inner-product search using cone trees
    • 108
    • PDF
    That was fast! Speeding up NN search of high dimensional distributions
    • 2
    • Highly Influenced
    • PDF
    Hierarchical OBB-sphere tree for large-scale range data management
    Maximum Inner-Product Search using Tree Data-structures
    • 4
    • PDF
    A Hierarchical Algorithm for Extreme Clustering
    • 43
    • PDF


    Geometric learning algorithms
    • 54
    • PDF
    An Algorithm for Finding Best Matches in Logarithmic Expected Time
    • 2,786
    • Highly Influential
    • PDF
    Sorting in linear expected time
    • 12
    The Quadtree and Related Hierarchical Data Structures
    • 2,232
    • PDF
    Eiffel: The Language
    • 1,428
    Eiffel: The Language, Interactive Software
    • Complex Systems,
    • 1989
    Efficient Algorithms with Neural Network Behavior
    • 209
    Eiffel: The Language, Interactive Software Engineering
    • Eiffel: The Language, Interactive Software Engineering
    • 1989
    Foundations of Geometric Learning
    • Foundations of Geometric Learning
    • 1988