Continuous Visible Nearest Neighbour Queries

• Main Authors: GAO, Yunjun, ZHENG, Baihua, LEE, Wang-Chien, CHEN, Gencai
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/311; https://ink.library.smu.edu.sg/context/sis_research/article/1310/viewcontent/1516360.1516378.pdf
• Institution: Singapore Management University

In this paper, we identify and solve a new type of spatial queries, called continuous visible nearest neighbor (CVNN) search. Given a data set P, an obstacle set O, and a query line segment q, a CVNN query returns a set of (p, R) tuples such that p ? P is the nearest neighbor (NN) to every point r a...