Return to Article Details Instance-based Approximation Guarantees for Graph-based Nearest Neighbor Search Download Download PDF