scientific article; zbMATH DE number 6469154
From MaRDI portal
Publication:5501267
zbMath1317.68275MaRDI QIDQ5501267
Publication date: 3 August 2015
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)
Related Items
Collective tree spanners in graphs with bounded parameters ⋮ Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes ⋮ Spanners of bounded degree graphs ⋮ Sparse geometric graphs with small dilation ⋮ Using Petal-Decompositions to Build a Low Stretch Spanning Tree ⋮ The zoo of tree spanner problems ⋮ Max-stretch reduction for tree spanners ⋮ Network flow spanners
This page was built for publication: