A Local Algorithm for Constructing Spanners in Minor-Free Graphs (Q4636471)
From MaRDI portal
scientific article; zbMATH DE number 6861923
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Local Algorithm for Constructing Spanners in Minor-Free Graphs |
scientific article; zbMATH DE number 6861923 |
Statements
19 April 2018
0 references
spanners
0 references
sparse subgraphs
0 references
local algorithms
0 references
excluded-minor
0 references
A Local Algorithm for Constructing Spanners in Minor-Free Graphs (English)
0 references
