Encoding range minima and range top-2 queries (Q2955625): Difference between revisions

@@ Property / author @@
-Gonzalo Navarro
@@ Property / author: Gonzalo Navarro / rank @@
-Normal rank
@@ Property / author @@
+Gonzalo Navarro
@@ Property / author: Gonzalo Navarro / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q50121786
@@ Property / Wikidata QID: Q50121786 / rank @@
+Normal rank
@@ 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.1098/rsta.2013.0131
+Normal rank
@@ Property / OpenAlex ID @@
+W2021693648
@@ Property / OpenAlex ID: W2021693648 / rank @@
+Normal rank
@@ Property / cites work @@
+A unifying look at data structures
@@ Property / cites work: A unifying look at data structures / rank @@
+Normal rank
@@ Property / cites work @@
+A uniform paradigm to succinctly encode various families of trees
+Normal rank
@@ Property / cites work @@
+Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays
+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 @@
+Succinct ordinal trees with level-ancestor queries
+Normal rank
@@ Property / cites work @@
+Ultra-succinct representation of ordered trees with applications
+Normal rank