Five Balltree Construction Algorithms

TitleFive Balltree Construction Algorithms
Publication TypeTechnical Report
Year of Publication1989
AuthorsOmohundro, S.
Other Numbers562

Balltrees are simple geometric data structures with a wide range of practical applications to geometric learning tasks. In this report we compare 5 different algorithms for constructing balltrees from data. We study the trade-off between construction time and the quality of the constructed tree. 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.

Bibliographic Notes

ICSI Technical Report TR-89-063

Abbreviated Authors

S. M. Omohundro

ICSI Publication Type

Technical Report