Nearest Surrounder Queries

  title={Nearest Surrounder Queries},
  author={Ken C. K. Lee and Wang-Chien Lee and Hong Va Leong},
  journal={IEEE Transactions on Knowledge and Data Engineering},
In this paper, we present a new type of spatial queries called Nearest Surrounder (NS) queries. An NS query determines the nearest polygon-shaped spatial objects (referred to as nearest surrounder objects) and their orientations with respect to a query point from an object set. Besides, we derive two NS query variants, namely, multitier NS (m-NS) queries and angle-constrained NS (ANS) queries. An m-NS query searches multiple layers of NS objects for the same range of angles from a query point… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS


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

Similar Papers

Loading similar papers…