Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts

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]

Abstract

Abstract is missing.