The discrepancy of boxes in higher dimension

Discrete and Computational Geometry

Volumn 25, Issue 4, 2001, Pages 519-524

  Chazelle, B ^a,c   Lvov, A ^b  

^a Princeton University   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035637362     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-001-0014-2     Document Type: Article

References (7)

1. Beck, J., and Chen, W. W. L., Irregularities of Distribution, Cambridge Tracts in Mathematics, 89, Cambridge University Press, Cambridge, 1987.
2. Chazelle, B., Lower bounds for off-line range searching, Discrete Comput. Geom., 17 (1997), 53-65.
3. Chazelle, B., The Discrepancy Method: Randomness and Complexity, Cambridge University Press, Cambridge, 2000.
4. Chazelle, B., and Lvov, A., A trace bound for the hereditary discrepancy, Proc. 16th Annual ACM Symp. Comput. Geom. (2000).
5. Lovász, L., Spencer, J., and Vesztergombi, K., Discrepancy of set systems and matrices, European J. Combin., 7 (1986), 151-160.
6. Matoušek, J., Geometric Discrepancy: An Illustrated Guide, Algorithms and Combinatorics, 18, Springer-Verlag, New York, 1999.
7. Spencer, J., Six standard deviations suffice, Trans. Amer. Math. Soc., 289 (1985), 679-706.