Lower bounds for off-line range searching (Q2365324): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4726347
@@ Property / cites work: Q4726347 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Polytope Range Searching
+Normal rank
@@ Property / cites work @@
+Lower bounds for orthogonal range searching: part II. The  arithmetic model
+Normal rank
@@ Property / cites work @@
+A Spectral Approach to Lower Bounds with Applications to Geometric Searching
+Normal rank
@@ Property / cites work @@
+Simplex range reporting on a pointer machine
@@ Property / cites work: Simplex range reporting on a pointer machine / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+New lower bounds for Hopcroft's problem
@@ Property / cites work: New lower bounds for Hopcroft's problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound on the Complexity of Orthogonal Range Queries
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Some Optimal Data Structures
+Normal rank
@@ Property / cites work @@
+Q3222981
@@ Property / cites work: Q3222981 / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Note on a Lower Bound on the Linear Complexity of the Fast Fourier Transform
+Normal rank
@@ Property / cites work @@
+On irregularities of distribution
@@ Property / cites work: On irregularities of distribution / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Maintaining Partial Sums
@@ Property / cites work: On the Complexity of Maintaining Partial Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385512
@@ Property / cites work: Q4385512 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02770864
+Normal rank
@@ Property / OpenAlex ID @@
+W2086303161
@@ Property / OpenAlex ID: W2086303161 / rank @@
+Normal rank