Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,533,019 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.
2014
2014
Improving the firefly algorithm through the Barnes-Hut tree code
Kiril Ralinovski
The European Symposium on Artificial Neural…
2014
Corpus ID: 17832352
. The firefly algorithm is a nature-inspired meta-heuristic algo-rithm that has a variety of applications such as multimodal…
Expand
2013
2013
Indexing Metric Spaces with Nested Forests of Topological Balls and Hyperplanes
José Martinez
,
Zineddine Kouahla
2013
Corpus ID: 6687800
Searching in a dataset for objects that are similar, with respect to a distance, to a given query object is a fundamental problem…
Expand
2012
2012
Skeletal Rigidity of Phylogenetic Trees
Howard Cheng
,
Satyan L. Devadoss
,
Brian Li
,
Andrej Risteski
arXiv.org
2012
Corpus ID: 6069777
Motivated by geometric origami and the straight skeleton construction, we outline a map between spaces of phylogenetic trees and…
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.
2008
2008
Optimized KD Tree Application in Instance-Based Learning
Pengyi Chen
,
Y. Wang
Fifth International Conference on Fuzzy Systems…
2008
Corpus ID: 33265197
Nearest neighbor is the basic method in instance-based learning, which is used to approach the real and discrete objective…
Expand
2008
2008
On M-tree Variants in Metric and Non-metric Spaces
Jakub Lokoč
2008
Corpus ID: 10257589
index. Another approach how to improve similarity searching has been introduced with the TriGen algorithm [Skopal, 2006] which…
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
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