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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2007.02.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038910763 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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