clj-kdtree is a Clojure implementation of the kD-tree data structure . This type of binary tree partitions a set of points across each dimension, allowing for efficient nearest-neighbor search. It has been released as clj-kdtree on Clojars .

RubyVor is a ruby gem providing efficient computation of Voronoi diagrams and Delaunay triangulations in 2-dimensional space. It can be used for geospatial clustering of points, among other things.