P. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, SODA, pp.311-321, 1993.

H. Shao, T. Svoboda, V. Ferrari, T. Tuytelaars, and L. Van-gool, Fast indexing for image retrieval based on local appearance with re-ranking, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429), pp.737-740, 2003.
DOI : 10.1109/ICIP.2003.1247350

M. Skalak, J. Han, and B. Pardo, Speeding melody search with vantage point trees, ISMIR, 2008.

N. Kumar, L. Zhang, and S. Nayar, What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images?, ECCV, pp.364-378, 2008.
DOI : 10.1007/978-3-540-88688-4_27

F. Nielsen, J. Boissonnat, and R. Nock, On Bregman voronoi diagrams, " in SODA, pp.746-755, 2007.

F. Nielsen and R. Nock, Bregman sided and symmetrized centroids, ICPR, 2008.

L. Cayton, Fast nearest neighbor retrieval for bregman divergences, Proceedings of the 25th international conference on Machine learning, ICML '08, pp.112-119, 2008.
DOI : 10.1145/1390156.1390171
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.4294

A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh, Clustering with Bregman Divergences, Journal of Machine Learning Research, vol.6, pp.1705-1749, 2005.
DOI : 10.1137/1.9781611972740.22
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.2778