Max-stretch reduction for tree spanners (Q2480904)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Max-stretch reduction for tree spanners |
scientific article |
Statements
Max-stretch reduction for tree spanners (English)
0 references
3 April 2008
0 references
Tree spanner
0 references
Maximum stretch
0 references
Graph augmentation
0 references
Time complexity
0 references