VP-tree
From Wikipedia, the free encyclopedia
A vantage point tree, or vp-tree is a BSP tree that segregates data in a metric space by using decreasing metric values.
In 2D Euclidean space, this can be visualized as a series of circles segregating the data. It is particularly useful in dividing data in a non standard metric space into a BSP tree.
