PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces.

Paolo Ciaccia, Marco Patella

Browse the full ICDE paper archive.