How hard is half-space range searching? (Q685178): Difference between revisions

@@ Property / author @@
-Bernard Chazelle
@@ Property / author: Bernard Chazelle / rank @@
-Normal rank
@@ Property / author @@
+Bernard Chazelle
@@ Property / author: Bernard Chazelle / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q29394177
@@ Property / Wikidata QID: Q29394177 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a new space-partitioning technique
+Normal rank
@@ Property / cites work @@
+Convex bodies, economic cap coverings, random polytopes
+Normal rank
@@ Property / cites work @@
+Inherent complexity trade-offs for range query problems
+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: I. The reporting case
+Normal rank
@@ Property / cites work @@
+Lower bounds for orthogonal range searching: part II. The  arithmetic model
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE
@@ Property / cites work: THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the complexity of simplex range reporting on a pointer machine
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+Quasi-optimal range searching in spaces of finite VC-dimension
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Geometric retrieval problems
@@ Property / cites work: Geometric retrieval problems / rank @@
+Normal rank
@@ Property / cites work @@
+Halfplanar range search in linear space and \(O(n^{0.695})\) query time
+Normal rank
@@ Property / cites work @@
+The directions of the line segments and of the             <i>r</i>             ‐dimensional balls on the boundary of a convex body in Euclidean space
+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 @@
+On the mean value of the volume of a random polytope in a convex set
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on non-homogeneous lattices
@@ Property / cites work: A theorem on non-homogeneous lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4110292
@@ Property / cites work: Q4110292 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3481743
@@ Property / cites work: Q3481743 / rank @@
+Normal rank
@@ Property / cites work @@
+Polygon Retrieval
@@ Property / cites work: Polygon Retrieval / 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 / OpenAlex ID @@
+W1995232397
@@ Property / OpenAlex ID: W1995232397 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/dcg/BronnimannCP93
@@ Property / DBLP publication ID: journals/dcg/BronnimannCP93 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:685178