Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Cartesian_tree> ?p ?o }
Showing triples 1 to 87 of
87
with 100 triples per page.
- Cartesian_tree abstract "In computer science, a Cartesian tree is a binary tree derived from a sequence of numbers; it can be uniquely defined from the properties that it is heap-ordered and that a symmetric (in-order) traversal of the tree returns the original sequence. Introduced by Vuillemin (1980) in the context of geometric range searching data structures, Cartesian trees have also been used in the definition of the treap and randomized binary search tree data structures for binary search problems. The Cartesian tree for a sequence may be constructed in linear time using a stack-based algorithm for finding all nearest smaller values in a sequence.".
- Cartesian_tree thumbnail Cartesian_tree.svg?width=300.
- Cartesian_tree wikiPageExternalLink lca.ps.
- Cartesian_tree wikiPageExternalLink seidel96randomized.html.
- Cartesian_tree wikiPageID "15843635".
- Cartesian_tree wikiPageLength "20441".
- Cartesian_tree wikiPageOutDegree "50".
- Cartesian_tree wikiPageRevisionID "675438713".
- Cartesian_tree wikiPageWikiLink All_nearest_smaller_values.
- Cartesian_tree wikiPageWikiLink Binary_heap.
- Cartesian_tree wikiPageWikiLink Binary_search.
- Cartesian_tree wikiPageWikiLink Binary_search_algorithm.
- Cartesian_tree wikiPageWikiLink Binary_search_tree.
- Cartesian_tree wikiPageWikiLink Binary_tree.
- Cartesian_tree wikiPageWikiLink Cartesian_coordinate.
- Cartesian_tree wikiPageWikiLink Cartesian_coordinate_system.
- Cartesian_tree wikiPageWikiLink Cartesian_plane.
- Cartesian_tree wikiPageWikiLink Category:Binary_trees.
- Cartesian_tree wikiPageWikiLink Category:Sorting_algorithms.
- Cartesian_tree wikiPageWikiLink Computer_science.
- Cartesian_tree wikiPageWikiLink Data_structure.
- Cartesian_tree wikiPageWikiLink Euler_tour.
- Cartesian_tree wikiPageWikiLink Eulerian_path.
- Cartesian_tree wikiPageWikiLink Heap_(data_structure).
- Cartesian_tree wikiPageWikiLink Heap_sort.
- Cartesian_tree wikiPageWikiLink Heapsort.
- Cartesian_tree wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Cartesian_tree wikiPageWikiLink Linear_search.
- Cartesian_tree wikiPageWikiLink Linear_time.
- Cartesian_tree wikiPageWikiLink Logarithm.
- Cartesian_tree wikiPageWikiLink Lowest_common_ancestor.
- Cartesian_tree wikiPageWikiLink Minimum_spanning_tree.
- Cartesian_tree wikiPageWikiLink Parallel_algorithm.
- Cartesian_tree wikiPageWikiLink Path_graph.
- Cartesian_tree wikiPageWikiLink Permutation.
- Cartesian_tree wikiPageWikiLink Potential_method.
- Cartesian_tree wikiPageWikiLink Priority_queue.
- Cartesian_tree wikiPageWikiLink Random_binary_search_tree.
- Cartesian_tree wikiPageWikiLink Random_binary_tree.
- Cartesian_tree wikiPageWikiLink Randomized_binary_search_tree.
- Cartesian_tree wikiPageWikiLink Range_Minimum_Query.
- Cartesian_tree wikiPageWikiLink Range_minimum_query.
- Cartesian_tree wikiPageWikiLink Range_searching.
- Cartesian_tree wikiPageWikiLink SIAM_Journal_on_Computing.
- Cartesian_tree wikiPageWikiLink Selection_sort.
- Cartesian_tree wikiPageWikiLink Sequential_search.
- Cartesian_tree wikiPageWikiLink Sorting_algorithm.
- Cartesian_tree wikiPageWikiLink Stack_(abstract_data_type).
- Cartesian_tree wikiPageWikiLink Stack_(data_structure).
- Cartesian_tree wikiPageWikiLink Symposium_on_Theory_of_Computing.
- Cartesian_tree wikiPageWikiLink Time_complexity.
- Cartesian_tree wikiPageWikiLink Treap.
- Cartesian_tree wikiPageWikiLink Tree_rotation.
- Cartesian_tree wikiPageWikiLink Tree_traversal.
- Cartesian_tree wikiPageWikiLink Ultrametric_space.
- Cartesian_tree wikiPageWikiLink Widest_path_problem.
- Cartesian_tree wikiPageWikiLink File:Bracketing_pairs.svg.
- Cartesian_tree wikiPageWikiLink File:Cartesian_tree.svg.
- Cartesian_tree wikiPageWikiLink File:Cartesian_tree_range_searching.svg.
- Cartesian_tree wikiPageWikiLinkText "Cartesian tree".
- Cartesian_tree wikiPageWikiLinkText "Cartesian".
- Cartesian_tree wikiPageWikiLinkText "cartesian tree".
- Cartesian_tree hasPhotoCollection Cartesian_tree.
- Cartesian_tree wikiPageUsesTemplate Template:CS-Trees.
- Cartesian_tree wikiPageUsesTemplate Template:Citation.
- Cartesian_tree wikiPageUsesTemplate Template:Harvtxt.
- Cartesian_tree wikiPageUsesTemplate Template:Main.
- Cartesian_tree wikiPageUsesTemplate Template:Reflist.
- Cartesian_tree wikiPageUsesTemplate Template:Sorting.
- Cartesian_tree subject Category:Binary_trees.
- Cartesian_tree subject Category:Sorting_algorithms.
- Cartesian_tree hypernym Tree.
- Cartesian_tree type Plant.
- Cartesian_tree type Algorithm.
- Cartesian_tree comment "In computer science, a Cartesian tree is a binary tree derived from a sequence of numbers; it can be uniquely defined from the properties that it is heap-ordered and that a symmetric (in-order) traversal of the tree returns the original sequence. Introduced by Vuillemin (1980) in the context of geometric range searching data structures, Cartesian trees have also been used in the definition of the treap and randomized binary search tree data structures for binary search problems.".
- Cartesian_tree label "Cartesian tree".
- Cartesian_tree sameAs Kartesischer_Baum.
- Cartesian_tree sameAs Árbol_Cartesiano.
- Cartesian_tree sameAs درخت_دکارتی.
- Cartesian_tree sameAs m.05pdfv2.
- Cartesian_tree sameAs Dekartovo_stablo.
- Cartesian_tree sameAs Q5047286.
- Cartesian_tree sameAs Q5047286.
- Cartesian_tree sameAs 笛卡尔树.
- Cartesian_tree wasDerivedFrom Cartesian_tree?oldid=675438713.
- Cartesian_tree depiction Cartesian_tree.svg.
- Cartesian_tree isPrimaryTopicOf Cartesian_tree.