| Indyk, P., Motwani, R. Approximate nearest neighbors, toward removing the curse of dimensionality 1998 :604-613 [html] |
| We present two algorithmic results for the approximate nearest neighbors that significantly improve two known bounds: preprocessing cost polynomial in n and d, query time polynomial in log n and d. |
| |
|
|