Construction of minimum-weight spanners
From MaRDI portal
Recommendations
Cited in
(13)- Minimum weight design of cables with supports at different levels
- Graph spanners: a tutorial review
- Deformable spanners and applications
- Computing minimum dilation spanning trees in geometric graphs
- Light spanners
- Small Stretch Pairwise Spanners
- On dynamic shortest paths problems
- Complexity of the multiobjective minimum weight minimum stretch spanner problem
- Simple approximations for general spanner problems
- Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average degrees
- Spanner approximations in practice
- Exact minimum weight spanners via column generation
- Sparse geometric graphs with small dilation
This page was built for publication: Construction of minimum-weight spanners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5464638)