On range searching with semialgebraic sets (Q1329188): Difference between revisions

@@ Property / cites work @@
+Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
+Normal rank
@@ Property / cites work @@
+Intersection Queries in Curved Objects
@@ Property / cites work: Intersection Queries in Curved Objects / rank @@
+Normal rank
@@ Property / cites work @@
+Ray Shooting and Parametric Search
@@ Property / cites work: Ray Shooting and Parametric Search / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a new space-partitioning technique
+Normal rank
@@ Property / cites work @@
+On the zone of a surface in a hyperplane arrangement
+Normal rank
@@ Property / cites work @@
+Efficient ray shooting and hidden surface removal
@@ Property / cites work: Efficient ray shooting and hidden surface removal / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Polytope Range Searching
+Normal rank
@@ Property / cites work @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+A singly exponential stratification scheme for real semi-algebraic varieties and its applications
+Normal rank
@@ Property / cites work @@
+Lines in space: Combinatorics and algorithms
@@ Property / cites work: Lines in space: Combinatorics and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Visibility and intersection problems in plane geometry
+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 @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Space searching for intersecting objects
@@ Property / cites work: Space searching for intersecting objects / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+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 @@
+Q3140401
@@ Property / cites work: Q3140401 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for \(\epsilon\)-nets
@@ Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting hyperplane arrangements
@@ Property / cites work: Cutting hyperplane arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter, width, closest line pair, and parametric searching
+Normal rank
@@ Property / cites work @@
+Ray shooting on triangles in 3-space
@@ Property / cites work: Ray shooting on triangles in 3-space / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2792354
@@ Property / cites work: Q2792354 / rank @@
+Normal rank
@@ Property / cites work @@
+Some special Vapnik-Chervonenkis classes
@@ Property / cites work: Some special Vapnik-Chervonenkis classes / rank @@
+Normal rank
@@ Property / cites work @@
+Polygon Retrieval
@@ Property / cites work: Polygon Retrieval / rank @@
+Normal rank