JSQuadtree A Javascript Quad-tree implementation with nearest neighbour queries. Not much to say here. BSD Licenced.