An elementary approach to lower bounds in geometric discrepancy

DOI10.1007/BF02574050zbMath0826.52008OpenAlexW2021058597MaRDI QIDQ1892416

Bernard Chazelle, Micha Sharir, Ji{ří} Matoušek

Publication date: 2 July 1995

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131368

zbMATH Keywords

lower boundsgeometric discrepancy

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Other problems of combinatorial convexity (52A37)

Related Items

Irregularities of distribution for bounded sets and half‐spaces ⋮ New results on the coarseness of bicolored point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrepancy and approximations for bounded VC-dimension
• Tight upper bounds for the discrepancy of half-spaces
• Geometric methods in the study of irregularities of distribution
• Principles of a new method in the study of irregularities of distribution
• Quasi‐random 2‐ colorings of point sets
• Remark concerning integer sequences