Pages that link to "Item:Q4303628"

The following pages link to Spanners in graphs of bounded degree (Q4303628):

Displaying 26 items.

• Spanners of de Bruijn and Kautz graphs (Q287077) (← links)
• Spanners of underlying graphs of iterated line digraphs (Q287078) (← links)
• A PTAS for the sparsest 2-spanner of 4-connected planar triangulations (Q876695) (← links)
• Edge-disjoint spanners of complete graphs and complete digraphs (Q1301660) (← links)
• Restrictions of minimum spanner problems (Q1370655) (← links)
• Sparse hypercube 3-spanners (Q1570842) (← links)
• NP-hardness and fixed-parameter tractability of the minimum spanner problem (Q1784745) (← links)
• Almost-spanning subgraphs with bounded degree in dense graphs (Q1864574) (← links)
• Degree-constrained spanners for multidimensional grids (Q1917351) (← links)
• Spanners of bounded degree graphs (Q1944059) (← links)
• Spanners in randomly weighted graphs: independent edge lengths (Q2065765) (← links)
• Minimum \(t\)-spanners on subcubic graphs (Q2154116) (← links)
• Improved NP-hardness results for the minimum \(t\)-spanner problem on bounded-degree graphs (Q2682929) (← links)
• Minimum spanners of butterfly graphs (Q2719847) (← links)
• On Pairwise Spanners (Q2957885) (← links)
• Spanners in Sparse Graphs (Q3521950) (← links)
• A linear time algorithm to construct a tree 4-spanner on trapezoid graphs (Q3568416) (← links)
• (Q4437269) (← links)
• Almost All Even Yao-Yao Graphs Are Spanners (Q4606334) (← links)
• An optimal parallel algorithm to construct a tree 3-spanner on interval graphs (Q4653706) (← links)
• Bounds on the Spanner-Sum of Torus (Q5069695) (← links)
• <i>(1 + εΒ)</i> -spanner constructions for general graphs (Q5175965) (← links)
• Grid spanners (Q5287445) (← links)
• Spanners of Complete k-Partite Geometric Graphs (Q5458526) (← links)
• Complexity of the multiobjective minimum weight minimum stretch spanner problem (Q6616272) (← links)
• Polynomial algorithms for sparse spanners on subcubic graphs (Q6621853) (← links)