Weak ε-nets and interval chains

DOI10.1145/1455248.1455252zbMath1325.68246OpenAlexW2011451001MaRDI QIDQ3452194

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

inverse Ackermann functionmoment curveweak epsilon-netinterval chain

Mathematics Subject Classification ID

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

Related Items (3)

Piercing quasi-rectangles-on a problem of Danzer and Rogers ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts ⋮ Unnamed Item

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