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
Abstract
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 11 December 2019Accepted: 07 June 2021Published online: 20 September 2021Keywordsadditive spanners, emulators, shortcutting directed edgesAMS Subject Headings05C12Publication DataISSN (print): 0895-4801ISSN (online): 1095-7146Publisher: Society for Industrial and Applied MathematicsCODEN: sjdmec
SDGs
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Type
journal article