REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION

DOI10.1142/S0218195911003603zbMATH Open1216.65023MaRDI QIDQ2999092FDOQ2999092

Otfried Cheong, Juyoung Yon, Antoine Vigneron

Publication date: 11 May 2011

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Recommendations

• Reverse nearest neighbor queries using Voronoi diagrams
• [[:Publication:3140429|Title not available (Why is that?)]]
• A reverse nearest neighbor search algorithm in metric space
• Approximate nearest neighbor queries revisited

zbMATH Keywords

computational geometrydata structuregraphical examplesqueryreverse nearest neighbors

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• An O(n log n) algorithm for the all-nearest-neighbors problem
• Semi-Online Maintenance of Geometric Optima and Measures
• PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
• Well-separated pair decomposition in linear time?
• 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

Cited In (3)

• Kinetic \(k\)-semi-Yao graph and its applications
• Kinetic Reverse k-Nearest Neighbor Problem
• Title not available (Why is that?)

This page was built for publication: REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999092)