Alex Conway 0001, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson 0001, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen. Efficiently Constructing Sparse Navigable Graphs. In Kasper Green Larsen, Barna Saha, editors, Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026, Vancouver, BC, Canada, January 11-14, 2026. pages 1631-1665, SIAM, 2026. [doi]
Abstract is missing.