Bosch, Y., and S. Storandt. “Instance-Based Approximation Guarantees for Graph-Based Nearest Neighbor Search”. Proceedings of the International Conference on Automated Planning and Scheduling, vol. 35, no. 1, Sept. 2025, pp. 160-8, doi:10.1609/icaps.v35i1.36113.