Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Vantage-point_tree> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Vantage-point_tree abstract "A vantage-point tree, or VP tree is a BSP tree that segregates data in a metric space by choosing a position in the space (the "vantage point") and dividing the data points into two partitions: those that are nearer to the vantage point than a threshold, and those that are not. By repeatedly applying this procedure to partition the data into smaller and smaller sets, a tree data structure is created where neighbors in the tree are likely to be neighbors in the space.Peter Yianilos claimed that the VP-tree was discovered independently by him (Peter Yianilos)and by Jeffrey Uhlmann.Yet, Uhlmann published this method before Yianilos in 1991.Uhlmann called the data structure a metric tree, the name VP-tree wasproposed by Yianiolos.This iterative partitioning process is similar to that of a k-d tree, but uses circular (or spherical, hyperspherical, etc.) rather than rectilinear partitions. In 2D Euclidean space, this can be visualized as a series of circles segregating the data.The VP tree is particularly useful in dividing data in a non-standard metric space into a BSP tree.".
- Vantage-point_tree wikiPageExternalLink vptree.pdf.
- Vantage-point_tree wikiPageExternalLink ?r=181.
- Vantage-point_tree wikiPageExternalLink vptree.js.
- Vantage-point_tree wikiPageExternalLink vptree.c__.htm.
- Vantage-point_tree wikiPageExternalLink index.php?id=130.
- Vantage-point_tree wikiPageExternalLink VP_tree.py.
- Vantage-point_tree wikiPageID "2879067".
- Vantage-point_tree wikiPageRevisionID "593966325".
- Vantage-point_tree hasPhotoCollection Vantage-point_tree.
- Vantage-point_tree subject Category:Trees_(data_structures).
- Vantage-point_tree comment "A vantage-point tree, or VP tree is a BSP tree that segregates data in a metric space by choosing a position in the space (the "vantage point") and dividing the data points into two partitions: those that are nearer to the vantage point than a threshold, and those that are not.".
- Vantage-point_tree label "Vantage-point tree".
- Vantage-point_tree sameAs m.088pjs.
- Vantage-point_tree sameAs Q7915197.
- Vantage-point_tree sameAs Q7915197.
- Vantage-point_tree wasDerivedFrom Vantage-point_tree?oldid=593966325.
- Vantage-point_tree isPrimaryTopicOf Vantage-point_tree.