Approximate nearest neighbors and sequence comparison with block operations (2000)

by S Muthukrishnan, Cenk Sahinalp
Venue:Proceedings of the Symposium on Theory of Computing (STOC