Pages that link to "Item:Q972609"
From MaRDI portal
The following pages link to Low-light trees, and tight lower bounds for Euclidean spanners (Q972609):
Displaying 9 items.
- Bounded-degree light approximate shortest-path trees in doubling metrics (Q2235274) (← links)
- The MST of symmetric disk graphs (in arbitrary metric spaces) is light (Q2902900) (← links)
- Lower bound for sparse Euclidean spanners (Q2921726) (← links)
- New Doubling Spanners: Better and Simpler (Q2954370) (← links)
- Truly Optimal Euclidean Spanners (Q5071083) (← links)
- Light Spanners (Q5499739) (← links)
- Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones (Q5502177) (← links)
- Narrow-Shallow-Low-Light Trees with and without Steiner Points (Q5894321) (← links)
- Minimum weight Euclidean \((1+\varepsilon)\)-spanners (Q6201907) (← links)