in reply to Perl R-Tree

Algorithm::RectanglesContainingDot is not an R-Tree implementation, but it covers part of the same problem space.