The following pages link to Optimal euclidean spanners (Q5495835):
Displaying 10 items.
- Low-light trees, and tight lower bounds for Euclidean spanners (Q972609) (← links)
- Local routing in a tree metric \(1\)-spanner (Q2084633) (← links)
- Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree (Q2258072) (← links)
- Sparse Euclidean Spanners with Tiny Diameter (Q2933658) (← links)
- New Doubling Spanners: Better and Simpler (Q2954370) (← links)
- Optimal Euclidean Spanners (Q3177744) (← links)
- Dynamic Tree Shortcut with Constant Degree (Q3196404) (← links)
- (Q4234097) (← links)
- Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs (Q4993322) (← links)
- Light Spanners (Q5499739) (← links)