Shang-En Huang, Seth Pettie. Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts. SIAM J. Discrete Math., 35(3):2129-2144, 2021. [doi]
@article{HuangP21-0,
title = {Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts},
author = {Shang-En Huang and Seth Pettie},
year = {2021},
doi = {10.1137/19M1306154},
url = {https://doi.org/10.1137/19M1306154},
researchr = {https://researchr.org/publication/HuangP21-0},
cites = {0},
citedby = {0},
journal = {SIAM J. Discrete Math.},
volume = {35},
number = {3},
pages = {2129-2144},
}