RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS (Q4682170): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Product Range Spaces, Sensitive Sampling, and Derandomization
+Normal rank
@@ Property / cites work @@
+An optimal convex hull algorithm in any fixed dimension
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Efficient perturbations for handling geometric degeneracies
+Normal rank
@@ Property / cites work @@
+The string B-tree
@@ Property / cites work: The string B-tree / 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 @@
+Cutting hyperplane arrangements
@@ Property / cites work: Cutting hyperplane arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomization in Computational Geometry
@@ Property / cites work: Derandomization in Computational Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic point location in arrangements of hyperplanes
+Normal rank
@@ Property / cites work @@
+Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems
+Normal rank
@@ Property / cites work @@
+Algorithms for parallel memory, I: Two-level memories
+Normal rank
@@ Property / cites work @@
+On finite-precision representations of geometric objects
+Normal rank