Pages that link to "Item:Q2931420"
From MaRDI portal
The following pages link to Searching dynamic point sets in spaces with bounded doubling dimension (Q2931420):
Displayed 21 items.
- Making doubling metrics geodesic (Q627522) (← links)
- Geometric spanners for weighted point sets (Q634687) (← links)
- Pattern matching in doubling spaces (Q832835) (← links)
- Approximation algorithm for the kinetic robust \(k\)-center problem (Q982946) (← links)
- Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings (Q1711830) (← links)
- Fractal dimension and lower bounds for geometric problems (Q2039303) (← links)
- Non-uniform packings (Q2059874) (← links)
- Near-neighbor preserving dimension reduction via coverings for doubling subsets of \(\ell_1\) (Q2110372) (← links)
- Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes (Q2224857) (← 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)
- Space-Time Tradeoffs for Proximity Searching in Doubling Spaces (Q3541079) (← links)
- An Optimal Dynamic Spanner for Doubling Metric Spaces (Q3541109) (← links)
- (Q5116530) (← links)
- Geodesic Spanners for Points on a Polyhedral Terrain (Q5206937) (← links)
- On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ (Q5499733) (← links)
- Coresets for the Nearest-Neighbor Rule (Q5874517) (← links)
- Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1 (Q5875504) (← links)
- Fully dynamic geometric spanners (Q5920251) (← links)
- Adaptive metric dimensionality reduction (Q5964069) (← links)