A deterministic view of random sampling and its use in geometry (Q751816): Difference between revisions

@@ Property / author @@
-Bernard Chazelle
@@ Property / author: Bernard Chazelle / rank @@
-Normal rank
@@ Property / author @@
-Joel Friedman
@@ Property / author: Joel Friedman / rank @@
-Normal rank
@@ Property / author @@
+Bernard Chazelle
@@ Property / author: Bernard Chazelle / rank @@
+Normal rank
@@ Property / author @@
+Joel Friedman
@@ Property / author: Joel Friedman / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+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 @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Implicitly representing arrangements of lines or segments
+Normal rank
@@ Property / cites work @@
+The complexity and construction of many faces in arrangements of lines and of segments
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+Q4065548
@@ Property / cites work: Q4065548 / 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 @@
+On a set of almost deterministic k-independent random variables
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit codes with low covering radius
@@ Property / cites work: Explicit codes with low covering radius / rank @@
+Normal rank
@@ Property / cites work @@
+Puncture sets
@@ Property / cites work: Puncture sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3481743
@@ Property / cites work: Q3481743 / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank