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

A relaxed K-d tree or relaxed K-dimensional tree is a data structure which is a variant of K-d trees. Like K-dimensional trees, a relaxed K-dimensional tree stores a set of n-multidimensional records, each one having a unique K-dimensional key x=(x0,... ,xK−1). Unlike K-d trees, in a relaxed K-d tree, the discriminants in each node are arbitrary. Relaxed K-d trees were introduced in 1998.

Property Value
dbo:abstract
  • Un arbre kd relaxé ou arbre à k-dimension relaxé est une structure de données qui est une variante de l'arbre kd. Comment les arbres kd, un arbre kd relaxé stocke un ensemble de données à n-dimensions, chacune ayant une unique étiquette à K-dimensions x=(x0,... ,xK−1). Contrairement aux arbres kd, dans un arbre kd relaxé, le discriminant dans chaque nœud est arbitraire. Les arbres kd relaxés ont été introduits en 1998. (fr)
  • A relaxed K-d tree or relaxed K-dimensional tree is a data structure which is a variant of K-d trees. Like K-dimensional trees, a relaxed K-dimensional tree stores a set of n-multidimensional records, each one having a unique K-dimensional key x=(x0,... ,xK−1). Unlike K-d trees, in a relaxed K-d tree, the discriminants in each node are arbitrary. Relaxed K-d trees were introduced in 1998. (en)
dbo:wikiPageID
  • 50784213 (xsd:integer)
dbo:wikiPageLength
  • 4143 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1076477795 (xsd:integer)
dbo:wikiPageWikiLink
dbp:deleteAvg
  • O (en)
dbp:deleteWorst
  • O (en)
dbp:insertAvg
  • O (en)
dbp:insertWorst
  • O (en)
dbp:inventedBy
  • Amalia Duch, Vladimir Estivill-Castro and Conrado Martínez (en)
dbp:inventedYear
  • 1998 (xsd:integer)
dbp:name
  • Relaxed k-d tree (en)
dbp:searchAvg
  • O (en)
dbp:searchWorst
  • O (en)
dbp:spaceAvg
  • O (en)
dbp:spaceWorst
  • O (en)
dbp:type
  • Multidimensional BST (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • Un arbre kd relaxé ou arbre à k-dimension relaxé est une structure de données qui est une variante de l'arbre kd. Comment les arbres kd, un arbre kd relaxé stocke un ensemble de données à n-dimensions, chacune ayant une unique étiquette à K-dimensions x=(x0,... ,xK−1). Contrairement aux arbres kd, dans un arbre kd relaxé, le discriminant dans chaque nœud est arbitraire. Les arbres kd relaxés ont été introduits en 1998. (fr)
  • A relaxed K-d tree or relaxed K-dimensional tree is a data structure which is a variant of K-d trees. Like K-dimensional trees, a relaxed K-dimensional tree stores a set of n-multidimensional records, each one having a unique K-dimensional key x=(x0,... ,xK−1). Unlike K-d trees, in a relaxed K-d tree, the discriminants in each node are arbitrary. Relaxed K-d trees were introduced in 1998. (en)
rdfs:label
  • Arbre kd relaxé (fr)
  • Relaxed k-d tree (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
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