Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 225,475,393 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
Approximate string matching
BK-tree
Binary search algorithm
Cover tree
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Maximum Metric Spanning Tree Made Byzantine Tolerant
S. Dubois
,
T. Masuzawa
,
S. Tixeuil
Algorithmica
2011
Corpus ID: 658173
Self-stabilization is a versatile approach to fault-tolerance since it permits a distributed system to recover from any transient…
Expand
2008
2008
Metric Trees, Hyperconvex Hulls and Extensions
A. Aksoy
,
B. Maurizi
2008
Corpus ID: 18489656
Department of MathematicsWashington University in St. LouisSt. Louis, MO 63130.bmaurizi@math.wustl.eduOctober 22, 2005AbstractIn…
Expand
2008
2008
M-tree: Metric tree
J. Sedmidubský
,
Vlastislav Dohnal
,
P. Zezula
2008
Corpus ID: 125582354
M-tree je centralizovana indexova struktura pro podobnostni vyhledavani v metrickem prostoru.
2007
2007
Adaptive similarity search in metric trees
N. A. Yousri
,
M. Ismail
,
M. Kamel
IEEE International Conference on Systems, Man and…
2007
Corpus ID: 36688731
Metric trees are designed for improving efficiency of similarity search in high dimensional data. Searching a metric tree always…
Expand
2007
2007
MAMCost: Global and Local Estimates leading to Robust Cost Estimation of Similarity Queries
Gisele Busichia Baioco
,
A. Traina
,
C. Traina
19th International Conference on Scientific and…
2007
Corpus ID: 33702794
This paper presents an effective cost model to estimate the number of disk accesses (I/O cost) and the number of distance…
Expand
2005
2005
The fixed point property for arc component preserving mappings of non-metric tree-like continua
I. Loncar
2005
Corpus ID: 5199212
The main purpose of this paper is to study the fixed point property of non-metric tree-like continua. Using the inverse systems…
Expand
2005
2005
Using the KL-center for efficient and accurate retrieval of distributions arising from texture images
Eric Spellman
,
B. Vemuri
,
M. Rao
Computer Vision and Pattern Recognition
2005
Corpus ID: 2180671
Image retrieval is a common problem in many computer vision applications and the literature abounds with techniques with…
Expand
2004
2004
Improvements in distance-based indexing
M. Tasan
,
Z. M. Özsoyoglu
Proceedings. 16th International Conference on…
2004
Corpus ID: 26985506
This work offers some improvements in the current distance-based indexing techniques. An optimal similarity search algorithm that…
Expand
Highly Cited
2003
Highly Cited
2003
Region proximity in metric spaces and its use for approximate similarity search
Giuseppe Amato
,
F. Rabitti
,
P. Savino
,
P. Zezula
TOIS
2003
Corpus ID: 13100819
Similarity search structures for metric data typically bound object partitions by ball regions. Since regions can overlap, a…
Expand
2003
2003
Applying Metric-Trees to Belief-Point POMDPs
Joelle Pineau
,
Geoffrey J. Gordon
,
S. Thrun
Neural Information Processing Systems
2003
Corpus ID: 9308380
Recent developments in grid-based and point-based approximation algorithms for POMDPs have greatly improved the tractability of…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE