Continuous visible nearest neighbor queries

Abstract

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

Topics

15 Figures and Tables

Slides referencing similar topics