Vp-tree
Encyclopedia : V : VP : VPT : Vp-tree
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.
External links
From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.