The following pages link to On Pairwise Spanners (Q2957885):
Displayed 18 items.
- Vertex fault tolerant additive spanners (Q1689749) (← links)
- New pairwise spanners (Q1693988) (← links)
- Fault-tolerant approximate shortest-path trees (Q1799205) (← links)
- Graph spanners: a tutorial review (Q2026289) (← links)
- A fast algorithm for source-wise round-trip spanners (Q2034785) (← links)
- A note on distance-preserving graph sparsification (Q2059887) (← links)
- Fault tolerant approximate BFS structures with additive stretch (Q2211352) (← links)
- Source-wise round-trip spanners (Q2628274) (← links)
- Near isometric terminal embeddings for doubling metrics (Q2665904) (← links)
- On additive spanners in weighted graphs with local error (Q2672448) (← links)
- Small Stretch Pairwise Spanners and Approximate $D$-Preservers (Q3452163) (← links)
- Improved Purely Additive Fault-Tolerant Spanners (Q3452780) (← links)
- A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267) (← links)
- Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems (Q5091200) (← links)
- Near Isometric Terminal Embeddings for Doubling Metrics (Q5115804) (← links)
- Bypassing Erdős’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners (Q5167871) (← links)
- New Results on Linear Size Distance Preservers (Q5858650) (← links)
- Distributed construction of purely additive spanners (Q5915631) (← links)