Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness.

Sanjeev Khanna, Ashwin Padaki, Erik Waingarten

Browse the full SODA paper archive.