Fast Sparse $\alpha$-Navigable Graph Construction with Improved Resource Augmentation

Alex Conway, Laxman Dhulipala, Martin Farach-Colton +5

Graph-based nearest neighbor search methods, which run greedy search on a directed graph over the data points, have surged in popularity in recent years. A common goal is to constr…