Approximate line nearest neighbor in high dimensions.

Alexandr Andoni, Piotr Indyk, Robert Krauthgamer, Huy L. Nguyen

Browse the full SODA paper archive.