Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension (Q2479477): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Point Selections and Weak ε-Nets for Convex Hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds on weak ε-nets for convex sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\epsilon\)-nets and simplex range queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: New constructions of weak \(\varepsilon\)-nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equipartition of mass distributions by hyperplanes / rank
 
Normal rank

Latest revision as of 20:14, 27 June 2024

scientific article
Language Label Description Also known as
English
Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension
scientific article

    Statements

    Weak \(\varepsilon \)-nets have basis of size \(O(1/\varepsilon\log (1/\varepsilon))\) in any dimension (English)
    0 references
    0 references
    0 references
    26 March 2008
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial geometry
    0 references
    weak \(\varepsilon\)-nets
    0 references
    hitting convex sets
    0 references
    0 references