Five Balltree Construction Algorithms

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

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.

URLhttp://www.icsi.berkeley.edu/ftp/global/pub/techreports/1989/tr-89-063.pdf
Bibliographic Notes

ICSI Technical Report TR-89-063

Abbreviated Authors

S. M. Omohundro

ICSI Publication Type

Technical Report