| Property |
Value |
| dbo:abstract
|
- Un quadtree ou arbre quaternaire (arbre Q) est une structure de données de type arbre dans laquelle chaque nœud a quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement en quatre nœuds. Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est formé à partir de quad et de tree (arbre, en anglais). Chaque nœud d'un quadtree subdivise l'espace qu'il représente en quatre sous-espaces. (fr)
- Un quadtree ou arbre quaternaire (arbre Q) est une structure de données de type arbre dans laquelle chaque nœud a quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement en quatre nœuds. Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est formé à partir de quad et de tree (arbre, en anglais). Chaque nœud d'un quadtree subdivise l'espace qu'il représente en quatre sous-espaces. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12455 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1974 (xsd:integer)
- 2000 (xsd:integer)
|
| prop-fr:auteur
|
- Raphael Finkel et J.L. Bentley (fr)
- Mark de Berg, Marc van Kreveld, Mark Overmars, et Otfried Schwarzkopf (fr)
- Raphael Finkel et J.L. Bentley (fr)
- Mark de Berg, Marc van Kreveld, Mark Overmars, et Otfried Schwarzkopf (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:date
|
- juillet 1985 (fr)
- juillet 1985 (fr)
|
| prop-fr:doi
| |
| prop-fr:edition
| |
| prop-fr:fr
|
- Arbre UB (fr)
- Sous-pavage (fr)
- Arbre UB (fr)
- Sous-pavage (fr)
|
| prop-fr:isbn
| |
| prop-fr:journal
|
- Acta Informatica (fr)
- Acta Informatica (fr)
|
| prop-fr:lienAuteur
|
- Hanan Samet (fr)
- Hanan Samet (fr)
|
| prop-fr:nom
|
- Samet (fr)
- Webber (fr)
- Samet (fr)
- Webber (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
| |
| prop-fr:prénom
|
- Robert (fr)
- Hanan (fr)
- Robert (fr)
- Hanan (fr)
|
| prop-fr:titre
|
- Computational Geometry (fr)
- Quad Trees: A Data Structure for Retrieval on Composite Keys (fr)
- Computational Geometry (fr)
- Quad Trees: A Data Structure for Retrieval on Composite Keys (fr)
|
| prop-fr:trad
|
- Subpaving (fr)
- UB-tree (fr)
- Subpaving (fr)
- UB-tree (fr)
|
| prop-fr:url
|
- http://infolab.usc.edu/csci585/Spring2008/den_ar/p182-samet.pdf|titre= Storing a Collection of Polygons Using Quadtrees (fr)
- http://infolab.usc.edu/csci585/Spring2008/den_ar/p182-samet.pdf|titre= Storing a Collection of Polygons Using Quadtrees (fr)
|
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- Un quadtree ou arbre quaternaire (arbre Q) est une structure de données de type arbre dans laquelle chaque nœud a quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement en quatre nœuds. Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est formé à partir de quad et de tree (arbre, en anglais). Chaque nœud d'un quadtree subdivise l'espace qu'il représente en quatre sous-espaces. (fr)
- Un quadtree ou arbre quaternaire (arbre Q) est une structure de données de type arbre dans laquelle chaque nœud a quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement en quatre nœuds. Les quadtrees sont l'analogie bidimensionnelle des octrees. Le nom est formé à partir de quad et de tree (arbre, en anglais). Chaque nœud d'un quadtree subdivise l'espace qu'il représente en quatre sous-espaces. (fr)
|
| rdfs:label
|
- Quadtree (ca)
- Quadtree (de)
- Quadtree (en)
- Quadtree (fr)
- Дерево квадрантов (ru)
- 四分木 (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
