A uniform paradigm to succinctly encode various families of trees (Q2441590): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-012-9664-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2051671786
@@ Property / OpenAlex ID: W2051671786 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+Representing trees of higher degree
@@ Property / cites work: Representing trees of higher degree / rank @@
+Normal rank
@@ Property / cites work @@
+Catalan, Motzkin, and Riordan numbers
@@ Property / cites work: Catalan, Motzkin, and Riordan numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Membership in Constant Time and Almost-Minimum Space
+Normal rank
@@ Property / cites work @@
+Binary trees having a given number of nodes with 0, 1, and 2 children
+Normal rank
@@ Property / cites work @@
+Q4875211
@@ Property / cites work: Q4875211 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Associate Powers and a Functional Equation
@@ Property / cites work: Non-Associate Powers and a Functional Equation / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Navigation and Distance Oracles for Graphs with Small Treewidth
+Normal rank
@@ Property / cites work @@
+A Uniform Approach Towards Succinct Representation of Trees
+Normal rank
@@ Property / cites work @@
+Dynamic Succinct Ordered Trees
@@ Property / cites work: Dynamic Succinct Ordered Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Succinct Representations of Trees?
@@ Property / cites work: Universal Succinct Representations of Trees? / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Succinct ordinal trees with level-ancestor queries
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5682013
@@ Property / cites work: Q5682013 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Ordinal Trees Based on Tree Covering
@@ Property / cites work: Succinct Ordinal Trees Based on Tree Covering / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934640
@@ Property / cites work: Q2934640 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4369384
@@ Property / cites work: Q4369384 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced parentheses strike back
@@ Property / cites work: Balanced parentheses strike back / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768345
@@ Property / cites work: Q2768345 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3333055
@@ Property / cites work: Q3333055 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of trees
@@ Property / cites work: The number of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Low Redundancy in Static Dictionaries with Constant Query Time
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+Succinct indexable dictionaries with applications to encoding             <i>k</i>             -ary trees, prefix sums and multisets
+Normal rank
@@ Property / cites work @@
+Q5417613
@@ Property / cites work: Q5417613 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2441590