Home›Computer graphics data structures›k-d tree🌐EnglishEnglishDeutschEspañolFrançaisPolskiPortuguêsРусскийفارسی한국어中文日本語EntityQ309949· pop 16· linked from 138 articlesk-d treeAlso known as K d-tree, k -dimensional tree, kd-treemultidimensional search tree for points in k dimensional spaceWikidata factsShow 2 more factstime of discovery or invention1975-09-00Commons categoryK-d treesSources (3)wikidata.orgdocs.openalex.orgweb.archive.orgvia Wikidata · CC0Available in 15 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsHebrewPolskiSerbianSlovenianUkrainianConnectionstreeEntityB-treeEntityCategoriesComputer graphics data structuresDatabase index techniquesData typesGeometric data structuresRectangular subdivisionsTrees (data structures)