I will talk about some topics on closest point search and approximate NN recently making its way into C.V. applications.
P. Indyk and R. Motwani, “Approximate nearest neighbor – towards removing the curse of dimensionality”, In Proceedings of the 30th Symposium on Theory of Computing, 1998. Paper.
Recognizing 3D Objects from Range Data. Andrea Frome, Thomas Bulow, and Jitendra Malik. Abstract. (Submitted to CVPR 2003.)
Buhler. Bioinformatics 17(5) 419-428, 2001