Pages that link to "Item:Q2921725"
From MaRDI portal
The following pages link to Sparse source-wise and pair-wise distance preservers (Q2921725):
Displaying 9 items.
- New pairwise spanners (Q1693988) (← links)
- Terminal embeddings (Q2405893) (← links)
- Near isometric terminal embeddings for doubling metrics (Q2665904) (← links)
- Efficient Oracles and Routing Schemes for Replacement Paths (Q3304107) (← links)
- Sparse Sourcewise and Pairwise Distance Preservers (Q3440267) (← links)
- Small Stretch Pairwise Spanners and Approximate $D$-Preservers (Q3452163) (← links)
- Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm (Q4634019) (← links)
- Near Isometric Terminal Embeddings for Doubling Metrics (Q5115804) (← links)
- A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs (Q5297139) (← links)