Pages that link to "Item:Q4886312"
From MaRDI portal
The following pages link to CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES (Q4886312):
Displaying 11 items.
- On plane geometric spanners: a survey and open problems (Q359741) (← links)
- On bounded degree plane strong geometric spanners (Q450575) (← links)
- Sparse geometric graphs with small dilation (Q929746) (← links)
- Computing a minimum-dilation spanning tree is NP-hard (Q945943) (← links)
- Degree-bounded minimum spanning trees (Q1028423) (← links)
- There are plane spanners of degree 4 and moderate stretch factor (Q2349855) (← links)
- Lattice Spanners of Low Degree (Q2795942) (← links)
- Lattice spanners of low degree (Q2821117) (← links)
- A note on optimal degree-three spanners of the square lattice (Q5866023) (← links)
- Lower Bounds on the Dilation of Plane Spanners (Q5890540) (← links)
- Lower Bounds on the Dilation of Plane Spanners (Q5890968) (← links)