Pages that link to "Item:Q5901493"
From MaRDI portal
The following pages link to Small hop-diameter sparse spanners for doubling metrics (Q5901493):
Displaying 12 items.
- Relaxed spanners for directed disk graphs (Q1939674) (← links)
- Fractal dimension and lower bounds for geometric problems (Q2039303) (← links)
- Demand-aware network designs of bounded degree (Q2189175) (← links)
- Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree (Q2258072) (← links)
- On hierarchical routing in doubling metrics (Q2921739) (← links)
- Sparse Euclidean Spanners with Tiny Diameter (Q2933658) (← links)
- New Doubling Spanners: Better and Simpler (Q2954370) (← links)
- The Greedy Spanner Is Existentially Optimal (Q4960447) (← links)
- (Q5116530) (← links)
- Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths (Q5233107) (← links)
- Greedy spanners are optimal in doubling metrics (Q5236332) (← links)
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points (Q6173263) (← links)