The following pages link to (Q4373672):
Displaying 4 items.
- A PTAS for the sparsest 2-spanner of 4-connected planar triangulations (Q876695) (← links)
- NP-hardness and fixed-parameter tractability of the minimum spanner problem (Q1784745) (← links)
- Additive sparse spanners for graphs with bounded length of largest induced cycle (Q2576868) (← links)
- Tree spanners in planar graphs (Q5928870) (← links)
