The Greedy Spanner is Existentially Optimal (Q5361910)
From MaRDI portal
scientific article; zbMATH DE number 6784149
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Greedy Spanner is Existentially Optimal |
scientific article; zbMATH DE number 6784149 |
Statements
The Greedy Spanner is Existentially Optimal (English)
0 references
29 September 2017
0 references
doubling metric
0 references
graph spanner
0 references
greedy algorithm
0 references
greedy spanner
0 references
light spanner
0 references
