We introduce the visible k nearest neighbor (VkNN) query, which finds the k nearest objects that are visible to a query point. We also propose an algorithm to efficiently process the VkNN query. We compute the visible neighbors incrementally as we enlarge the search space. Our algorithm dramatically reduces the search cost compared to existing methods that require the computation of the visibility of all objects in advance. With extensive experiments, we show that our algorithm to process the VkNN query outperform the existing algorithms significantly. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Nutanong, S., Tanin, E., & Rui, Z. (2007). Visible nearest neighbor queries. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4443 LNCS, pp. 876–883). Springer Verlag. https://doi.org/10.1007/978-3-540-71703-4_73
Mendeley helps you to discover research relevant for your work.