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.

Install the latest version of this package by entering the following in R:
AuthorGabriel Becker
Date of publication2012-08-24 06:12:12
MaintainerGabriel Becker <>

View on CRAN

Questions? Problems? Suggestions? or email at

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.