Pages that link to "Item:Q3541109"
From MaRDI portal
The following pages link to An Optimal Dynamic Spanner for Doubling Metric Spaces (Q3541109):
Displayed 9 items.
- Kinetic spanners in \(\mathbb R^{d}\) (Q540440) (← links)
- Geometric spanners for weighted point sets (Q634687) (← links)
- Approximation algorithm for the kinetic robust \(k\)-center problem (Q982946) (← links)
- Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree (Q2258072) (← links)
- Linear-size approximations to the Vietoris-Rips filtration (Q2391709) (← links)
- The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme (Q2817793) (← links)
- New Doubling Spanners: Better and Simpler (Q2954370) (← links)
- A simple and efficient kinetic spanner (Q5902230) (← links)
- Fully dynamic geometric spanners (Q5920251) (← links)