About: K-d tree

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: K-d tree Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Arbre kd (fr) K-d tree (en) K-d-Baum (de) K-d-дерево (ru) K-вимірне дерево (uk) Kd木 (ja) Árvore k-d (pt)
rdfs:comment	Un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l'espace permettant de stocker des points, et de faire des recherches (recherche par plage, plus proche voisin, etc.) plus rapidement qu'en parcourant linéairement le tableau de points. Les arbres k-d sont des cas particuliers d'arbres BSP (binary space partition trees). Cette structure a été proposée par Jon Louis Bentley de l'Université Stanford en 1975. (fr)
rdfs:seeAlso	https://www.quora.com/topic/Kd-Tree
sameAs	K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree K-d tree
Wikipage page ID	4144715 (xsd:integer)
Wikipage revision ID	160130088 (xsd:integer)
dbo:wikiPageWikiLink	Binary tree Relaxed k-d tree dbpedia-fr:Arbre_équilibré category-fr:Arbre_(structure_de_données) category-fr:Géométrie_algorithmique Time complexity Median Octree Binary space partitioning dbpedia-fr:Point Quadtree dbpedia-fr:Recherche_des_plus_proches_voisins dbpedia-fr:Recherche_par_plage Data structure Stanford University dbpedia-fr:Selection_algorithm
page length (characters) of wiki page	7356 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données) category-fr:Géométrie_algorithmique
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Double_image_verticale
prov:wasDerivedFrom	wikipedia-fr:Arbre_kd?oldid=160130088&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Arbre_kd_noeuds_espace.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_kd
dbo:discoverer	Jon Bentley (computer scientist)
has abstract	Un arbre k-d (ou k-d tree, pour k-dimensional tree) est une structure de données de partition de l'espace permettant de stocker des points, et de faire des recherches (recherche par plage, plus proche voisin, etc.) plus rapidement qu'en parcourant linéairement le tableau de points. Les arbres k-d sont des cas particuliers d'arbres BSP (binary space partition trees). Cette structure a été proposée par Jon Louis Bentley de l'Université Stanford en 1975. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Kd-tree Interval tree Range tree Relaxed k-d tree Metric tree dbpedia-fr:Index_spatial Jon Bentley (computer scientist) KD Octree OptiX Binary space partitioning Potentially visible set Quadtree dbpedia-fr:Recherche_des_plus_proches_voisins dbpedia-fr:Recherche_par_plage dbpedia-fr:Scale-invariant_feature_transform dbpedia-fr:Structures_de_données_dans_un_SIG dbpedia-fr:Arbre_k-d
is Wikipage redirect of	dbpedia-fr:Kd-tree dbpedia-fr:Arbre_k-d
is Wikipage disambiguates of	KD
is oa:hasTarget of	Uk labels Pt labels De labels Ja labels Ru labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Arbre_kd

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software