Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Vantage-point tree

Known as: MVP tree, VP tree, VP-tree 
A vantage-point tree (or VP tree) is a metric tree that segregates data in a metric space by choosing a position in the space (the "vantage point… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
With the increasing popularity of mobile imaging devices and the emergence of HdR video surveillance, the need for fast and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
2015
2015
A novel nearest neighbor searching framework is proposed.PCA is adopted to optimize the VP-tree structure for efficiency… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
2009
2009
Nearest Neighbor (NN) retrieval is a crucial tool of many computer vision tasks. Since the brute-force naive search is too time… Expand
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 3
2008
2008
Melodic search engines let people find music in online collections by specifying the desired melody. Comparing the query melody… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Highly Cited
2000
Highly Cited
2000
Current data repositories include a variety of data types, including audio, images, and time series. State-of-the-art techniques… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table 1
Highly Cited
2000
Highly Cited
2000
Abstract. For some multimedia applications, it has been found that domain objects cannot be represented as feature vectors in a… Expand
  • figure 22
  • figure 24
  • figure 26
Highly Cited
1998
Highly Cited
1998
We consider the problem of estimating CPU (distance computations) and I/O costs for processing range and k-nearest neighbors… Expand
  • table 1
  • table 2
  • figure 2
  • figure 1
  • figure 3
1998
1998
Proximity search is an important type of database query which is essential to many practical applications involving various types… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
1998
1998
Similarity match queries are common and important in many database applications with sequence data, such as text databases… Expand
  • figure 9
  • figure 11
Highly Cited
1993
Highly Cited
1993
We consider the computational problem of finding nearest neighbors in general metric spaces. Of particular interest are spaces… Expand
  • figure 1