Piercing quasi-rectangles-on a problem of Danzer and Rogers

DOI10.1016/j.jcta.2012.03.011zbMath1245.05016MaRDI QIDQ439049

Gábor Tardos, János Pach

Publication date: 1 August 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2012.03.011

zbMATH Keywords

epsilon-nets; Danzer; piercing; quasi-rectangles; Rogers problem

Mathematics Subject Classification ID

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

05B30: Other designs, configurations

05B25: Combinatorial aspects of finite geometries