Publication:5501341
From MaRDI portal
zbMath1318.68071MaRDI QIDQ5501341
Robert Krauthgamer, James R. Lee
Publication date: 3 August 2015
68P10: Searching and sorting
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
68W25: Approximation algorithms
Related Items
Small hop-diameter sparse spanners for doubling metrics, Fully dynamic geometric spanners, Making doubling metrics geodesic, A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics, Using the doubling dimension to analyze the generalization of learning algorithms, On metric clustering to minimize the sum of radii, Approximation algorithm for the kinetic robust \(k\)-center problem, Manhattan orbifolds, Distance estimation and object location via rings of neighbors, Distributed transactional memory for metric-space networks, Maximal intersection queries in randomized input models, Deformable spanners and applications, Metric structures in \(L_1\): dimension, snowflakes, and average distortion, The black-box complexity of nearest-neighbor search, Content Search through Comparisons, On Metric Clustering to Minimize the Sum of Radii, Space-Time Tradeoffs for Proximity Searching in Doubling Spaces, An Optimal Dynamic Spanner for Doubling Metric Spaces