Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design.

Yury Lifshits Shengyu Zhang Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. 318-326 2009 SODA http://doi.acm.org/10.1145/1496770.1496806 conf/soda/2009 db/conf/soda/soda2009.html#LifshitsZ09