Package org.apache.lucene.util.bkd

Block KD-tree, implementing the generic spatial data structure described in this paper.