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]

Authors

Shang-En Huang

This author has not been identified. Look up 'Shang-En Huang' in Google

Seth Pettie

This author has not been identified. Look up 'Seth Pettie' in Google