A general approach for cache-oblivious range reporting and approximate range counting (Q991183): Difference between revisions

@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-oblivious data structures for orthogonal range searching
+Normal rank
@@ Property / cites work @@
+Cache-oblivious planar orthogonal range searching and counting
+Normal rank
@@ Property / cites work @@
+Q3601535
@@ Property / cites work: Q3601535 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximate range counting and depth
@@ Property / cites work: On approximate range counting and depth / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious Algorithms
@@ Property / cites work: Cache-Oblivious Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Organization and maintenance of large ordered indexes
+Normal rank
@@ Property / cites work @@
+Cache-Oblivious B-Trees
@@ Property / cites work: Cache-Oblivious B-Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828913
@@ Property / cites work: Q4828913 / rank @@
+Normal rank
@@ Property / cites work @@
+Priority Search Trees
@@ Property / cites work: Priority Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On Dominance Reporting in 3D
@@ Property / cites work: On Dominance Reporting in 3D / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for three-dimensional dominance searching in linear space.
+Normal rank
@@ Property / cites work @@
+Q4633824
@@ Property / cites work: Q4633824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+A Functional Approach to Data Structures and Its Use in Multidimensional Searching
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Q2921754
@@ Property / cites work: Q2921754 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental constructions of three-dimensional convex hulls and planar voronoi diagrams, and approximate range counting
+Normal rank
@@ Property / cites work @@
+The overlay of minimization diagrams in a randomized incremental construction
+Normal rank
@@ Property / cites work @@
+Range minima queries with respect to a random permutation, and approximate range counting
+Normal rank
@@ Property / cites work @@
+The priority R-tree
@@ Property / cites work: The priority R-tree / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient splitting and merging algorithms for order decomposable problems.
+Normal rank
@@ Property / cites work @@
+Q4945539
@@ Property / cites work: Q4945539 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient searching with linear constraints
@@ Property / cites work: Efficient searching with linear constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-oblivious R-trees
@@ Property / cites work: Cache-oblivious R-trees / rank @@
+Normal rank
@@ Property / cites work @@
+Cache-oblivious range reporting with optimal queries requires superlinear space
+Normal rank
@@ Property / cites work @@
+Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
+Normal rank
@@ Property / cites work @@
+Q4737157
@@ Property / cites work: Q4737157 / rank @@
+Normal rank
@@ Property / cites work @@
+Low-Dimensional Linear Programming with Violations
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional cascading. II: Applications
@@ Property / cites work: Fractional cascading. II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank
@@ Property / cites work @@
+Q4208235
@@ Property / cites work: Q4208235 / rank @@
+Normal rank