A Tight Lower Bound for Doubling Spanners

An La, Hung Le, Shay Solomon, Cuong Than, Vinayak, Shuang Yang, Tianyi Zhang
Posted Aug 15, 2025
https://arxiv.org/abs/2508.11555