Fast local searches and updates in bounded universes (Q691776): 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/j.comgeo.2012.01.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2177407650
@@ Property / OpenAlex ID: W2177407650 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient regular data structures and algorithms for dilation, location, and proximity problems
+Normal rank
@@ Property / cites work @@
+Dynamic ordered sets with exponential search trees
+Normal rank
@@ Property / cites work @@
+Optimal bounds for the predecessor problem and related problems
+Normal rank
@@ Property / cites work @@
+Optimal finger search trees in the pointer machine
+Normal rank
@@ Property / cites work @@
+Q4828970
@@ Property / cites work: Q4828970 / rank @@
+Normal rank
@@ Property / cites work @@
+Orthogonal range searching on the RAM, revisited
@@ Property / cites work: Orthogonal range searching on the RAM, revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Perfect Hashing: Upper and Lower Bounds
@@ Property / cites work: Dynamic Perfect Hashing: Upper and Lower Bounds / rank @@
+Normal rank
@@ Property / cites work @@
+Preserving order in a forest in less than logarithmic time and linear space
+Normal rank
@@ Property / cites work @@
+Q3010463
@@ Property / cites work: Q3010463 / rank @@
+Normal rank
@@ Property / cites work @@
+A priority queue in which initialization and queue operations takeO(loglogD) time
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures with Local Update Operations
@@ Property / cites work: Data Structures with Local Update Operations / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient data structures for range searching on a grid
+Normal rank
@@ Property / cites work @@
+Log-logarithmic worst-case range queries are possible in space theta(N)
+Normal rank