An elementary approach to lower bounds in geometric discrepancy

DOI10.1007/BF02574050zbMATH Open0826.52008OpenAlexW2021058597MaRDI QIDQ1892416FDOQ1892416

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Discrepancy and approximations for bounded VC-dimension
• Title not available (Why is that?)
• Remark concerning integer sequences
• Geometric methods in the study of irregularities of distribution
• Quasi‐random 2‐ colorings of point sets
• Tight upper bounds for the discrepancy of half-spaces
• Principles of a new method in the study of irregularities of distribution

Cited In (4)

• Efficient algorithms for discrepancy minimization in convex sets
• Irregularities of distribution for bounded sets and half‐spaces
• Title not available (Why is that?)
• New results on the coarseness of bicolored point sets

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)