Skip to search formSkip to main contentSkip to account menu

Metric tree

Known as: Metric trees 
A metric tree is any tree data structure specialized to index data in metric spaces. Metric trees exploit properties of metric spaces such as the… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
Mining massive and high-speed data streams among the main contemporary challenges in machine learning. This calls for methods… 
2015
2015
The Gromov-Hausdorff (GH) distance is a natural way to measure distance between two metric spaces. We prove that it is NP-hard to… 
2015
2015
Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like… 
Highly Cited
2014
Highly Cited
2014
The paper investigates the acceleration of t-SNE--an embedding technique that is commonly used for the visualization of high… 
Highly Cited
2010
Highly Cited
2010
Metric Access Methods (MAM) are widely employed to speed up the evaluation of similarity queries, such as range and k-nearest… 
Highly Cited
2006
Highly Cited
2006
Object recognition can be formulated as matching image features to model features. When recognition is exemplar-based, feature… 
2004
2004
This work offers some improvements in the current distance-based indexing techniques. An optimal similarity search algorithm that… 
Highly Cited
2002
Highly Cited
2002
Many recent database applications need to deal with similarity queries. For such applications, it is important to measure the… 
Highly Cited
2000
Highly Cited
2000
In this paper we present the Slim-tree, a dynamic tree for organizing metric datasets in pages of fixed size. The Slim-tree uses… 
Highly Cited
1991
Highly Cited
1991
  • J. Uhlmann
  • Inf. Process. Lett.
  • 1991
  • Corpus ID: 205000254