librtree (rubygems): A Ruby extension implementing the R-tree spatial-index of Guttman-Green. 
Keywords: r-tree|ruby|spatial-index