Reverse nearest neighbor queries using Voronoi diagrams

MaRDI QIDQ3538536zbMATH OpenFDO

Authors S. Li, Zhongxiao Hao

Publication date 24 November 2008

zbMATH Keywords

Voronoi diagramR-treereverse nearest neighborspace-dividing regions

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Database theory (68P15)

Recommendations

• REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION
• Conic nearest neighbor queries and approximate Voronoi diagrams
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• A reverse nearest neighbor search algorithm in metric space
• Finding nearest neighbors with Voronoi tessellations

Cited in

(6)

• Continuous visible reverse nearest neighbor queries in spatial databases
• A reverse nearest neighbor search algorithm in metric space
• REVERSE NEAREST NEIGHBOR QUERIES IN FIXED DIMENSION
• On the Most Likely Voronoi Diagram and Nearest Neighbor Searching
• Finding nearest neighbors with Voronoi tessellations
• Network Voronoi diagram on uncertain objects for nearest neighbor queries

This page was built for publication: Reverse nearest neighbor queries using Voronoi diagrams

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