Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts
Journal
SIAM Journal on Discrete Mathematics
Journal Volume
35
Journal Issue
3
Start Page
2129
End Page
2144
ISSN
0895-4801
1095-7146
Date Issued
2021-01
Author(s)
Seth Pettie
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Type
journal article