Pages that link to "Item:Q876695"
From MaRDI portal
The following pages link to A PTAS for the sparsest 2-spanner of 4-connected planar triangulations (Q876695):
Displaying 6 items.
- Approximation of minimum weight spanners for sparse graphs (Q627187) (← links)
- Spanners in sparse graphs (Q657919) (← links)
- On the approximability of the maximum induced matching problem (Q1775017) (← links)
- NP-hardness and fixed-parameter tractability of the minimum spanner problem (Q1784745) (← links)
- Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences (Q2253192) (← links)
- A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs (Q3599135) (← links)