|
Volumn 27, Issue 5, 1998, Pages 1438-1456
|
Generating low-degree 2-spanners
|
Author keywords
Approximation; Graph spanners; Np hardness; Randomized rounding
|
Indexed keywords
|
EID: 0346181207
PISSN: 00975397
EISSN: None
Source Type: Journal
DOI: 10.1137/S0097539794268753 Document Type: Article |
Times cited : (31)
|
References (4)
|