Spanners in Sparse Graphs
From MaRDI portal
Recommendations
- Spanners in sparse graphs
- Graph spanners
- On sparse spanners of weighted graphs
- scientific article; zbMATH DE number 434498
- scientific article; zbMATH DE number 1301100
- Spanners in graphs of bounded degree
- NEW SPARSENESS RESULTS ON GRAPH SPANNERS
- Spanners of bounded degree graphs
- Graph spanners: a tutorial review
Cited in
(22)- scientific article; zbMATH DE number 1301100 (Why is no real title available?)
- Graph spanners: a tutorial review
- Graph spanners
- Parameterized complexity of the spanning tree congestion problem
- Spanning with indexes
- Spanners in sparse graphs
- Sparsity. Graphs, structures, and algorithms
- A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs
- Additive graph spanners
- Complexity results for the spanning tree congestion problem
- Relaxed Spanners for Directed Disk Graphs
- Tree spanners of bounded degree graphs
- A polynomial algorithm for finding \(T\)-span of generalized cacti
- Spanners of bounded degree graphs
- Linear kernels for (connected) dominating set on \(H\)-minor-free graphs
- Polynomial algorithms for sparse spanners on subcubic graphs
- Approximation of minimum weight spanners for sparse graphs
- Sparsification lower bound for linear spanners in directed graphs
- On Pairwise Spanners
- Sparse halves in dense triangle-free graphs
- Spanners for Geometric Intersection Graphs
- NEW SPARSENESS RESULTS ON GRAPH SPANNERS
This page was built for publication: Spanners in Sparse Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3521950)
