Back to Search Start Over

Discrepancy with respect to convex polygons

Authors :
Chen, W.W.L.
Travaglini, G.
Source :
Journal of Complexity. Aug2007, Vol. 23 Issue 4-6, p662-672. 11p.
Publication Year :
2007

Abstract

Abstract: We study the problem of discrepancy of finite point sets in the unit square with respect to convex polygons, when the directions of the edges are fixed, when the number of edges is bounded, as well as when no such restrictions are imposed. In all three cases, we obtain estimates for the supremum norm that are very close to best possible. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0885064X
Volume :
23
Issue :
4-6
Database :
Academic Search Index
Journal :
Journal of Complexity
Publication Type :
Academic Journal
Accession number :
27691954
Full Text :
https://doi.org/10.1016/j.jco.2007.03.006