A note about weak $\epsilon $-nets for axis-parallel boxes in $d$-space (Q407569): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2010.06.005
@@ Property / DOI: 10.1016/j.ipl.2010.06.005 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B55
@@ Property / Mathematics Subject Classification ID: 52B55 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6018486
@@ Property / zbMATH DE Number: 6018486 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+geometric range spaces
@@ Property / zbMATH Keywords: geometric range spaces / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(\epsilon \)-nets
@@ Property / zbMATH Keywords: \(\epsilon \)-nets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(d\)-layer range-trees
@@ Property / zbMATH Keywords: \(d\)-layer range-trees / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2010.06.005
+Normal rank
@@ Property / OpenAlex ID @@
+W1557417121
@@ Property / OpenAlex ID: W1557417121 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Many Faces in Arrangements of Lines and Segments
+Normal rank
@@ Property / cites work @@
+A non-linear lower bound for planar epsilon-nets
@@ Property / cites work: A non-linear lower bound for planar epsilon-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Small-size ε-nets for axis-parallel rectangles and boxes
+Normal rank
@@ Property / cites work @@
+Lower bounds for weak epsilon-nets and stair-convexity
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Improved bounds on weak \(\varepsilon\)-nets for convex sets
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Improved bounds on the union complexity of fat objects
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Union of $(\alpha,\beta)$-Covered Objects
+Normal rank
@@ Property / cites work @@
+Dynamic data structures for fat objects and their applications
+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 @@
+Efficient Colored Orthogonal Range Counting
@@ Property / cites work: Efficient Colored Orthogonal Range Counting / 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 @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+New constructions of weak \(\varepsilon\)-nets
@@ Property / cites work: New constructions of weak \(\varepsilon\)-nets / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2010.06.005
@@ Property / DOI: 10.1016/J.IPL.2010.06.005 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:407569

A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space (Q407569): Difference between revisions

Latest revision as of 17:41, 9 December 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)