Related, in that they both create partitions of the space. Different in that the "leaves" (clusters induced by learned centroids) have arbitrary shapes, and the

Related, in that they both create partitions of the space. Different in that the "leaves" (clusters induced by learned centroids) have arbitrary shapes, and the query relies on using the same tree to localize the point in the different (and disjoint) subspaces it occupies.