Pages that link to "Item:Q3541109"

The following pages link to An Optimal Dynamic Spanner for Doubling Metric Spaces (Q3541109):

Displaying 21 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)
• Fractal dimension and lower bounds for geometric problems (Q2039303) (← links)
• Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes (Q2224857) (← 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)
• Near isometric terminal embeddings for doubling metrics (Q2665904) (← links)
• The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme (Q2817793) (← links)
• New Doubling Spanners: Better and Simpler (Q2954370) (← links)
• On Locality-Sensitive Orderings and Their Applications (Q3304732) (← links)
• The Greedy Spanner Is Existentially Optimal (Q4960447) (← links)
• Truly Optimal Euclidean Spanners (Q5071083) (← links)
• On Locality-Sensitive Orderings and Their Applications (Q5090394) (← links)
• Near Isometric Terminal Embeddings for Doubling Metrics (Q5115804) (← links)
• (Q5116530) (← links)
• Geodesic Spanners for Points on a Polyhedral Terrain (Q5206937) (← links)
• A simple and efficient kinetic spanner (Q5902230) (← links)
• Fully dynamic geometric spanners (Q5920251) (← links)
• Vertex Fault-Tolerant Geometric Spanners for Weighted Points (Q6173263) (← links)
• Online Spanners in Metric Spaces (Q6195959) (← links)