An elementary approach to lower bounds in geometric discrepancy

DOI10.1007/BF02574050MaRDI QIDQ1892416zbMATH OpenOpenAlexFDO

Authors Bernard Chazelle, Jiří Matoušek, Micha Sharir

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)

Recommendations

• scientific article; zbMATH DE number 1241856
• scientific article; zbMATH DE number 1241851
• On the discrepancy for boxes and polytopes
• The effect of dimension on certain geometric problems of irregularities of distribution
• Balanced two-colorings of finite sets in the cube

Cites work

• scientific article; zbMATH DE number 3653400 (Why is no real title available?)
• scientific article; zbMATH DE number 3533716 (Why is no real title available?)
• scientific article; zbMATH DE number 4000052 (Why is no real title available?)
• Discrepancy and approximations for bounded VC-dimension
• 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
• Tight upper bounds for the discrepancy of half-spaces

Cited in

(4)

• Efficient algorithms for discrepancy minimization in convex sets
• Irregularities of distribution for bounded sets and half‐spaces
• New results on the coarseness of bicolored point sets
• scientific article; zbMATH DE number 1241856 (Why is no real title available?)

This page was built for publication: An elementary approach to lower bounds in geometric discrepancy

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