Dear R-Users, does anyone know if there exists a package for a kmeans variant which creates a binary tree by stepwise splitting of the data? If you do not understand what I mean then have a look at the following link (there it is called KD-trees): http://www.cs.cmu.edu/~dpelleg/kmeans.html Thanks in advance, Timo