Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Range_tree> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Range_tree abstract "In computer science, a range tree is an ordered tree data structure to hold a list of points. It allows all points within a given range to be reported efficiently, and is typically used in two or higher dimensions. Range trees were introduced by Jon Louis Bentley in 1979. Similar data structures were discovered independently by Lueker, Lee and Wong, and Willard.The range tree is an alternative to the k-d tree. Compared to k-d trees, range trees offer faster query times of O(logd n + k) but worse storage of O(n logd−1 n), where n is the number of points stored in the tree, d is the dimension of each point and k is the number of points reported by a given query.".
- Range_tree thumbnail 1-dimensional-range-tree.svg?width=300.
- Range_tree wikiPageExternalLink Chapter_main.html.
- Range_tree wikiPageExternalLink slides5b.pdf.
- Range_tree wikiPageID "14514547".
- Range_tree wikiPageRevisionID "545046583".
- Range_tree hasPhotoCollection Range_tree.
- Range_tree subject Category:Geometric_data_structures.
- Range_tree subject Category:Trees_(data_structures).
- Range_tree type Abstraction100002137.
- Range_tree type Arrangement105726596.
- Range_tree type Cognition100023271.
- Range_tree type DataStructure105728493.
- Range_tree type GeometricDataStructures.
- Range_tree type PsychologicalFeature100023100.
- Range_tree type Structure105726345.
- Range_tree comment "In computer science, a range tree is an ordered tree data structure to hold a list of points. It allows all points within a given range to be reported efficiently, and is typically used in two or higher dimensions. Range trees were introduced by Jon Louis Bentley in 1979. Similar data structures were discovered independently by Lueker, Lee and Wong, and Willard.The range tree is an alternative to the k-d tree.".
- Range_tree label "Bereichsbaum".
- Range_tree label "Range tree".
- Range_tree sameAs Bereichsbaum.
- Range_tree sameAs m.03d5_lg.
- Range_tree sameAs Q818944.
- Range_tree sameAs Q818944.
- Range_tree sameAs Range_tree.
- Range_tree wasDerivedFrom Range_tree?oldid=545046583.
- Range_tree depiction 1-dimensional-range-tree.svg.
- Range_tree isPrimaryTopicOf Range_tree.