Voronoi-based reverse nearest neighbor query processing on spatial networks

  title={Voronoi-based reverse nearest neighbor query processing on spatial networks},
  author={Maytham Safar and Dariush Ebrahimi and David Taniar},
  journal={Multimedia Systems},
The use of Voronoi diagram has traditionally been applied to computational geometry and multimedia problems. In this paper, we will show how Voronoi diagram can be applied to spatial query processing, and in particular to Reverse Nearest Neighbor (RNN) queries. Spatial and geographical query processing, in general, and RNN in particular, are becoming more important, as online maps are now widely available. In this paper, using the concept of Voronoi diagram, we classify RNN into four types… CONTINUE READING
Highly Cited
This paper has 83 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 43 extracted citations

ReHub: Extending Hub Labels for Reverse k-Nearest Neighbor Queries on Large-Scale Networks

ACM Journal of Experimental Algorithmics • 2016
View 7 Excerpts
Highly Influenced

Highest order Voronoi diagram optimization

2017 5th International Conference on Information and Communication Technology (ICoIC7) • 2017
View 1 Excerpt

84 Citations

Citations per Year
Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 30 references

Reverse nearest neighbors in large graphs

21st International Conference on Data Engineering (ICDE'05) • 2005
View 3 Excerpts
Highly Influenced

Spatial Tessellations, Concepts and Applications of Voronoi Diagrams, 2nd edn

A. Okabe, B. Boots, K. Sugihara, S. N. Chiu
Wiley, New York • 2000
View 4 Excerpts
Highly Influenced

A note on two problems inconnection with graphs

E. W. Dijkstra
Numer. Math. 1(22), 269–271 • 1959
View 3 Excerpts
Highly Influenced

Network Voronoi Diagram Based Range Search

2009 International Conference on Advanced Information Networking and Applications • 2009
View 1 Excerpt

Continuous Range Search Query Processing in Mobile Navigation

2008 14th IEEE International Conference on Parallel and Distributed Systems • 2008
View 1 Excerpt

Similar Papers

Loading similar papers…