REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION

DOI10.1142/S0218195911003603MaRDI QIDQ2999092zbMATH OpenFDO

Authors Antoine Vigneron, Juyoung Yon, Otfried Cheong

Publication date 11 May 2011

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

Full work available at URL https://doi.org/10.1142/S0218195911003603

zbMATH Keywords

computational geometrydata structuregraphical examplesqueryreverse nearest neighbors

Mathematics Subject Classification ID

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

Recommendations

• Reverse nearest neighbor queries using Voronoi diagrams
• scientific article; zbMATH DE number 437552
• A reverse nearest neighbor search algorithm in metric space
• Approximate nearest neighbor queries revisited

Cites work

• An O(n log n) algorithm for the all-nearest-neighbors problem
• Dynamic half-space range reporting and its applications
• PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
• SKIP QUADTREES: DYNAMIC DATA STRUCTURES FOR MULTIDIMENSIONAL POINT SETS
• Semi-Online Maintenance of Geometric Optima and Measures
• Space-time tradeoffs for approximate nearest neighbor searching
• Well-separated pair decomposition in linear time?

Cited in

(7)

• Facility location problems in the plane based on reverse nearest neighbor queries
• Kinetic \(k\)-semi-Yao graph and its applications
• Reverse nearest neighbor queries using Voronoi diagrams
• On the behavior of intrinsically high-dimensional spaces: distances, direct and reverse nearest neighbors, and hubness
• Kinetic reverse \(k\)-nearest neighbor problem
• Continuous visible reverse nearest neighbor queries in spatial databases
• A reverse nearest neighbor search algorithm in metric space

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)