The following pages link to Truly Optimal Euclidean Spanners (Q5071083):
Displaying 7 items.
- Light spanners for high dimensional norms via stochastic decompositions (Q2088589) (← links)
- The Greedy Spanner Is Existentially Optimal (Q4960447) (← links)
- Euclidean Steiner Spanners: Light and Sparse (Q5043642) (← links)
- Minimum weight Euclidean \((1+\varepsilon)\)-spanners (Q6039440) (← links)
- Local routing algorithms on Euclidean spanners with small diameter (Q6164009) (← links)
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points (Q6173263) (← links)
- Minimum weight Euclidean \((1+\varepsilon)\)-spanners (Q6201907) (← links)