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