New trie data structures which support very fast search operations (Q794438): 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.1016/0022-0000(84)90020-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2046569047
@@ Property / OpenAlex ID: W2046569047 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic and complexity analysis of interpolation search
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Search Trees of Bounded Balance
@@ Property / cites work: Binary Search Trees of Bounded Balance / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation search—a log log             <i>N</i>             search
@@ Property / cites work: Interpolation search—a log log <i>N</i> search / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding the complexity of interpolation search
+Normal rank
@@ Property / cites work @@
+Storing a sparse table
@@ Property / cites work: Storing a sparse table / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+Design and implementation of an efficient priority queue
+Normal rank
@@ Property / cites work @@
+Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time
+Normal rank
@@ Property / cites work @@
+Polygon Retrieval
@@ Property / cites work: Polygon Retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank
@@ Property / cites work @@
+New Data Structures for Orthogonal Range Queries
@@ Property / cites work: New Data Structures for Orthogonal Range Queries / rank @@
+Normal rank