Lower bounds for intersection searching and fractional cascading in higher dimension (Q1887711): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2003.07.003
@@ Property / DOI: 10.1016/j.jcss.2003.07.003 / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q29040066
@@ Property / Wikidata QID: Q29040066 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+External-memory algorithms for processing line segments in geographic information systems
+Normal rank
@@ Property / cites work @@
+Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
+Normal rank
@@ Property / cites work @@
+Q4344150
@@ Property / cites work: Q4344150 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards optimal two-dimensional indexing for constraint databases
+Normal rank
@@ Property / cites work @@
+Filtering Search: A New Approach to Query-Answering
+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 @@
+An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Ray shooting in polygons using geodesic triangulations
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+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 @@
+Parallel fractional cascading on hypercube multiprocessors
+Normal rank
@@ Property / cites work @@
+A linear algorithm for determining the separation of convex polyhedra
+Normal rank
@@ Property / cites work @@
+A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic fractional cascading
@@ Property / cites work: Dynamic fractional cascading / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound on the Complexity of the Union-Split-Find Problem
+Normal rank
@@ Property / cites work @@
+Fractional Cascading Revisited
@@ Property / cites work: Fractional Cascading Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal cooperative search in fractional cascaded data structures
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2003.07.003
@@ Property / DOI: 10.1016/J.JCSS.2003.07.003 / rank @@
+Normal rank