Near-Optimal Partial Linear Scan for Nearest Neighbor Search in High-Dimensional Space.

Jiangtao Cui, Zi Huang, Bo Wang, Yingfan Liu

Browse the full DASFAA paper archive.