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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Computing Many Faces in Arrangements of Lines and Segments / rank
 
Normal rank
Property / cites work
 
Property / cites work: A non-linear lower bound for planar epsilon-nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small-size ε-nets for axis-parallel rectangles and boxes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for weak epsilon-nets and stair-convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time approximation schemes for packing and piercing fat objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds on weak \(\varepsilon\)-nets for convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A deterministic view of random sampling and its use in geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for geometric set cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds on the union complexity of fat objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5452284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Union of $(\alpha,\beta)$-Covered Objects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic data structures for fat objects and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\epsilon\)-nets and simplex range queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Colored Orthogonal Range Counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost tight bounds for \(\epsilon\)-nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4530626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New constructions of weak \(\varepsilon\)-nets / rank
 
Normal rank

Latest revision as of 01:17, 5 July 2024

scientific article
Language Label Description Also known as
English
A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space
scientific article

    Statements

    A note about weak \(\epsilon \)-nets for axis-parallel boxes in \(d\)-space (English)
    0 references
    0 references
    27 March 2012
    0 references
    0 references
    computational geometry
    0 references
    geometric range spaces
    0 references
    \(\epsilon \)-nets
    0 references
    \(d\)-layer range-trees
    0 references
    0 references