id: 05797386
dt: j
an: 05797386
au: Safar, Maytham; Ibrahimi, Dariush; Taniar, David
ti: Voronoi-based reverse nearest neighbor query processing on spatial
    networks.
so: Multimedia Syst. 15, No. 5, 295-308 (2009).
py: 2009
pu: Springer, Berlin
la: EN
cc: 
ut: Voronoi diagram; network Voronoi diagram; spatial network databases;
    nearest neighbor; reverse nearest neighbor; query processing
ci: 
li: doi:10.1007/s00530-009-0167-z
ab: Summary: 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 depending on whether the query point and the interest
    objects are the generator points of the Voronoi Polygon or not. Our
    approach is based on manipulating Network Voronoi Diagram properties
    and applying a progressive incremental network expansion for finding
    the polygon inner network distances required to solve RNN queries. Our
    experimentation results show that our approaches have good response
    times in answering RNN queries.
rv: