pymvptree is a python wrapper around mvptree library with some corrections and modifications.
The MVP tree is a distance-based data structure for the storage and retrieval of n-dimensional datapoints. It relies on the relative distances from selected vantage points to index the points into a tree-like hierarchy. It thus cuts the search space into distinct 'hyper-spheres' around each vantage point.
mvptree is licensed under GPLv3.
Bozkaya, Tolga; Ozsoyoglu, Meral 1999."Indexing Large Metric Spaces for Similarity Search Queries". ACM Transactions in Database Systems, Vol. 24, No. 3, September 1999, pg. 361-404.