Two birds with one stone: a similarity-guaranteed clustering algorithm and its search tree
Sanpawat Kantabutra, Chumphol Bunkhumpornpat · 2004
A new data structure called "clustering tree" is presented in this paper. With this new data structure, a new clustering algorithm producing a set of clusters with guaranteed similarity is described. We also show that the same clustering tree can be used efficiently as a d-dimensional search tree.