The Greedy Spanner Is Existentially Optimal (Q4960447)
From MaRDI portal
scientific article; zbMATH DE number 7190089
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Greedy Spanner Is Existentially Optimal |
scientific article; zbMATH DE number 7190089 |
Statements
The Greedy Spanner Is Existentially Optimal (English)
0 references
16 April 2020
0 references
doubling metric
0 references
graph spanner
0 references
greedy algorithm
0 references
greedy spanner
0 references
light spanner
0 references
0 references
0 references
0 references
