REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION
From MaRDI portal
Publication:2999092
DOI10.1142/S0218195911003603zbMath1216.65023MaRDI QIDQ2999092
Juyoung Yon, Antoine Vigneron, Otfried Schwarzkopf
Publication date: 11 May 2011
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Related Items
Kinetic \(k\)-semi-Yao graph and its applications ⋮ Kinetic Reverse k-Nearest Neighbor Problem ⋮ Unnamed Item
Cites Work
- Well-separated pair decomposition in linear time?
- An O(n log n) algorithm for the all-nearest-neighbors problem
- Dynamic half-space range reporting and its applications
- SKIP QUADTREES: DYNAMIC DATA STRUCTURES FOR MULTIDIMENSIONAL POINT SETS
- Space-time tradeoffs for approximate nearest neighbor searching
- PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
- Semi-Online Maintenance of Geometric Optima and Measures