The QuadTree data structure is useful for fast, neighborhood-restricted lookups.

WWW: https://cran.r-project.org/package=SearchTrees
