SearchTrees: Spatial Search Trees

This package provides an implementation of the QuadTree data structure. It uses this to implement fast k-Nearest Neighbor and Rectangular range lookups in 2 dimenions. The primary target is high performance interactive graphics.

Version: 0.5.2
Depends: methods
Published: 2012-08-24
Author: Gabriel Becker
Maintainer: Gabriel Becker <gmbecker at>
License: LGPL-2 | LGPL-2.1 | LGPL-3 [expanded from: LGPL]
NeedsCompilation: yes
CRAN checks: SearchTrees results


Reference manual: SearchTrees.pdf
Package source: SearchTrees_0.5.2.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
OS X binaries: r-release: SearchTrees_0.5.2.tgz, r-oldrel: SearchTrees_0.5.2.tgz
Old sources: SearchTrees archive


Please use the canonical form to link to this page.