Dynamic half-space range reporting and its applications (Q1891228): Difference between revisions

@@ Property / cites work @@
+Euclidean minimum spanning trees and bichromatic closest pairs
+Normal rank
@@ Property / cites work @@
+Q4230329
@@ Property / cites work: Q4230329 / 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 @@
+Point Selections and Weak ε-Nets for Convex Hulls
+Normal rank
@@ Property / cites work @@
+Points and triangles in the plane and halving planes in space
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Complexity of Polytope Range Searching
+Normal rank
@@ Property / cites work @@
+Diameter, width, closest line pair, and parametric searching
+Normal rank
@@ Property / cites work @@
+The power of geometric duality
@@ Property / cites work: The power of geometric duality / rank @@
+Normal rank
@@ Property / cites work @@
+Halfspace range search: An algorithmic application of k-sets
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+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 @@
+Counting triangle crossings and halving planes
@@ Property / cites work: Counting triangle crossings and halving planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Belts in Two-Dimensional Arrangements with Applications
+Normal rank
@@ Property / cites work @@
+Applications of a semi-dynamic convex hull algorithm
+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 @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+On levels in arrangements and Voronoi diagrams
@@ Property / cites work: On levels in arrangements and Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+The design of dynamic data structures
@@ Property / cites work: The design of dynamic data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the number of planar \(K\)-sets
@@ Property / cites work: An upper bound on the number of planar \(K\)-sets / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining the minimal distance of a point set in polylogarithmic time
+Normal rank
@@ Property / cites work @@
+Q3138881
@@ Property / cites work: Q3138881 / rank @@
+Normal rank
@@ Property / cites work @@
+The colored Tverberg's problem and complexes of injective functions
+Normal rank