Discrepancy with respect to convex polygons

W. W L Chen; G. Travaglini

doi:10.1016/j.jco.2007.03.006

Discrepancy with respect to convex polygons

W. W L Chen^*, G. Travaglini

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

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.

Original language	English
Pages (from-to)	662-672
Number of pages	11
Journal	Journal of Complexity
Volume	23
Issue number	4-6
DOIs	https://doi.org/10.1016/j.jco.2007.03.006
Publication status	Published - Aug 2007

Access to Document

10.1016/j.jco.2007.03.006

Cite this

@article{9d26084ff1ed43fa94ecca01c22d4a46,

title = "Discrepancy with respect to convex polygons",

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.",

author = "Chen, {W. W L} and G. Travaglini",

year = "2007",

month = aug,

doi = "10.1016/j.jco.2007.03.006",

language = "English",

volume = "23",

pages = "662--672",

journal = "Journal of Complexity",

issn = "0885-064X",

publisher = "ACADEMIC PRESS INC ELSEVIER SCIENCE",

number = "4-6",

}

TY - JOUR

T1 - Discrepancy with respect to convex polygons

AU - Chen, W. W L

AU - Travaglini, G.

PY - 2007/8

Y1 - 2007/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=36248970036&partnerID=8YFLogxK

U2 - 10.1016/j.jco.2007.03.006

DO - 10.1016/j.jco.2007.03.006

M3 - Article

AN - SCOPUS:36248970036

SN - 0885-064X

VL - 23

SP - 662

EP - 672

JO - Journal of Complexity

JF - Journal of Complexity

IS - 4-6

ER -

Discrepancy with respect to convex polygons

Abstract

Access to Document

Other files and links

Fingerprint

Cite this