About: Metric tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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 triangle inequality to make accesses to the data more efficient. Examples include the M-tree, vp-trees, cover trees, MVP Trees, and BK-trees.

Property Value
dbo:abstract
  • 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 triangle inequality to make accesses to the data more efficient. Examples include the M-tree, vp-trees, cover trees, MVP Trees, and BK-trees. (en)
  • Un arbre métrique est une structure de données arborescente spécialisée dans l'indexation des données dans un espace métrique. Les arbres métriques exploitent les propriétés des espaces métriques tel que l'inégalité triangulaire afin de rendre les accès aux données plus efficaces. (fr)
  • Uma árvore métrica é qualquer árvore especializada na índexação de dados em espaços métricos. Árvores métricas exploram as propriedades dos espaços métricos, tais como a desigualdade triangular para acessar os dados de forma mais eficiente. Exemplos incluem , árvores VP, , e árvores Burkhard-Keller. (pt)
dbo:wikiPageID
  • 3417216 (xsd:integer)
dbo:wikiPageLength
  • 4543 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1100966030 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • 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 triangle inequality to make accesses to the data more efficient. Examples include the M-tree, vp-trees, cover trees, MVP Trees, and BK-trees. (en)
  • Un arbre métrique est une structure de données arborescente spécialisée dans l'indexation des données dans un espace métrique. Les arbres métriques exploitent les propriétés des espaces métriques tel que l'inégalité triangulaire afin de rendre les accès aux données plus efficaces. (fr)
  • Uma árvore métrica é qualquer árvore especializada na índexação de dados em espaços métricos. Árvores métricas exploram as propriedades dos espaços métricos, tais como a desigualdade triangular para acessar os dados de forma mais eficiente. Exemplos incluem , árvores VP, , e árvores Burkhard-Keller. (pt)
rdfs:label
  • Arbre métrique (fr)
  • Metric tree (en)
  • Árvore métrica (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License