Lusheng Wang, Yong Yang, Guohui Lin. Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive. In Bo Chen, editor, Algorithmic Aspects in Information and Management, 6th International Conference, AAIM 2010, Weihai, China, July 19-21, 2010. Proceedings. Volume 6124 of Lecture Notes in Computer Science, pages 243-252, Springer, 2010. [doi]
Abstract is missing.