Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00915057n
Noun Concept
Categories: Database index techniques, Geometric data structures, Trees (data structures), Articles with short description, Data types
EN
k-d tree  Kd tree  Extended k-d tree  k-dimensional tree  K d-tree, k -dimensional tree
EN
In computer science, a k-d tree is a space-partitioning data structure for organizing points in a k-dimensional space. k-d trees are a useful data structure for several applications, such as searches involving a multidimensional search key . k-d trees are a special case of binary space partitioning trees. Wikipedia
Definitions
Relations
Sources
EN
In computer science, a k-d tree is a space-partitioning data structure for organizing points in a k-dimensional space. k-d trees are a useful data structure for several applications, such as searches involving a multidimensional search key . k-d trees are a special case of binary space partitioning trees. Wikipedia
A data structure in computing Wikipedia Disambiguation
Multidimensional search tree for points in k dimensional space Wikidata
A space-partitioning data structure for organizing points in a k-dimensional space, used in search algorithms etc. Wiktionary
IS A
data structure
DISCOVERER OR INVENTOR
Jon Bentley
Wikipedia
EN
k-d tree
Wikidata
EN
k-d tree
Wiktionary
EN
k-d tree
Wikipedia Redirections
EN
Extended k-d tree, kd-tree, Kd-trie, Kd tree, KD tree, Kdtree
Wikidata Alias
EN
k-dimensional tree, K d-tree, k -dimensional tree

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License