Weak ε-nets and interval chains

DOI10.1145/1455248.1455252MaRDI QIDQ3452194zbMATH OpenOpenAlexFDO

Authors Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky

Publication date 11 November 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1455248.1455252

zbMATH Keywords

interval chaininverse Ackermann functionmoment curveweak epsilon-net

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• New constructions of weak -nets
• New constructions of weak epsilon-nets
• On weak \(\epsilon\)-nets and the Radon number
• Positive-fraction intersection results and variations of weak epsilon-nets
• Connected -chainable sets and existence results
• Tverberg partitions as weak epsilon-nets
• Almost tight bounds for -nets
• An Improved Bound for Weak Epsilon-nets in the Plane
• On weak -nets and the Radon number
• Stronger bounds for weak epsilon-nets in higher dimensions

Cited in

(5)

• Tverberg partitions as weak epsilon-nets
• A note about weak -nets for axis-parallel boxes in d-space
• Piercing quasi-rectangles-on a problem of Danzer and Rogers
• On weak -nets and the Radon number
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts

This page was built for publication: Weak ε-nets and interval chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452194)