Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Segment_tree> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Segment_tree abstract "In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its structure cannot be modified once it is built. A similar data structure is the interval tree.A segment tree for a set I of n intervals uses O(n log n) storage and can be built in O(n log n) time. Segment trees support searching for all the intervals that contain a query point in O(log n + k), k being the number of retrieved intervals or segments.Applications of the segment tree are in the areas of computational geometry, and geographic information systems.The segment tree can be generalized to higher dimension spaces as well.".
- Segment_tree thumbnail Segment_tree_instance.gif?width=300.
- Segment_tree wikiPageExternalLink tutorial6.pdf.
- Segment_tree wikiPageID "13682464".
- Segment_tree wikiPageLength "12567".
- Segment_tree wikiPageOutDegree "22".
- Segment_tree wikiPageRevisionID "702324331".
- Segment_tree wikiPageWikiLink Big_O_notation.
- Segment_tree wikiPageWikiLink Binary_tree.
- Segment_tree wikiPageWikiLink Category:Binary_trees.
- Segment_tree wikiPageWikiLink Category:Computer_graphics_data_structures.
- Segment_tree wikiPageWikiLink Category:Trees_(data_structures).
- Segment_tree wikiPageWikiLink Computational_geometry.
- Segment_tree wikiPageWikiLink Computer_science.
- Segment_tree wikiPageWikiLink Data_structure.
- Segment_tree wikiPageWikiLink Dimension.
- Segment_tree wikiPageWikiLink Fractional_cascading.
- Segment_tree wikiPageWikiLink Geographic_information_system.
- Segment_tree wikiPageWikiLink Interval_(mathematics).
- Segment_tree wikiPageWikiLink Interval_tree.
- Segment_tree wikiPageWikiLink Linked_list.
- Segment_tree wikiPageWikiLink Priority_search_tree.
- Segment_tree wikiPageWikiLink Tree_(data_structure).
- Segment_tree wikiPageWikiLink Union_(set_theory).
- Segment_tree wikiPageWikiLink File:Segment_tree_instance.gif.
- Segment_tree wikiPageWikiLinkText "Segment tree".
- Segment_tree wikiPageWikiLinkText "segment tree".
- Segment_tree wikiPageUsesTemplate Template:About.
- Segment_tree wikiPageUsesTemplate Template:CS-Trees.
- Segment_tree wikiPageUsesTemplate Template:Cite_book.
- Segment_tree wikiPageUsesTemplate Template:Expand_section.
- Segment_tree wikiPageUsesTemplate Template:One_source.
- Segment_tree wikiPageUsesTemplate Template:Reflist.
- Segment_tree wikiPageUsesTemplate Template:Which.
- Segment_tree subject Category:Binary_trees.
- Segment_tree subject Category:Computer_graphics_data_structures.
- Segment_tree subject Category:Trees_(data_structures).
- Segment_tree hypernym Structure.
- Segment_tree type Building.
- Segment_tree type Redirect.
- Segment_tree type Structure.
- Segment_tree type Technique.
- Segment_tree comment "In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, its structure cannot be modified once it is built. A similar data structure is the interval tree.A segment tree for a set I of n intervals uses O(n log n) storage and can be built in O(n log n) time.".
- Segment_tree label "Segment tree".
- Segment_tree sameAs Q2377385.
- Segment_tree sameAs Сегментно_дърво.
- Segment_tree sameAs Árbol_de_segmento.
- Segment_tree sameAs درخت_بازهها.
- Segment_tree sameAs m.03cd_cz.
- Segment_tree sameAs Дерево_отрезков.
- Segment_tree sameAs Segmentno_stablo.
- Segment_tree sameAs Дерево_відрізків.
- Segment_tree sameAs Q2377385.
- Segment_tree sameAs 线段树.
- Segment_tree wasDerivedFrom Segment_tree?oldid=702324331.
- Segment_tree depiction Segment_tree_instance.gif.
- Segment_tree isPrimaryTopicOf Segment_tree.