The following pages link to (Q4886051):
Displaying 9 items.
- Minimum weight Euclidean \(t\)-spanner is NP-hard (Q396666) (← links)
- Local routing in sparse and lightweight geometric graphs (Q2134745) (← links)
- Efficient construction of a bounded-degree spanner with low weight (Q2365175) (← links)
- On certain geometric properties of the Yao-Yao graphs (Q2436661) (← links)
- The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension (Q3644728) (← links)
- Euclidean Steiner Spanners: Light and Sparse (Q5043642) (← links)
- Truly Optimal Euclidean Spanners (Q5071083) (← links)
- Light Euclidean Spanners with Steiner Points (Q5874539) (← links)
- Minimum weight Euclidean \((1+\varepsilon)\)-spanners (Q6201907) (← links)