TY - JOUR
T1 - Generalized Semimagic Squares for Digital Halftoning
AU - Kawamura, Akitoshi
N1 - Funding Information:
This work was supported in part by the Nakajima Foundation and the Natural Sciences and Engineering Research Council of Canada. An earlier version was presented at the Eighth Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2005).
Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2011/10
Y1 - 2011/10
N2 - Completing Aronov et al.'s study on zero-discrepancy matrices for digital halftoning, we determine all (m,n,k,l) for which it is possible to put mn consecutive integers on an m×n board (with wrap-around) so that each k×l region has the same sum. For one of the cases where this is impossible, we give a heuristic method to find a matrix with small discrepancy.
AB - Completing Aronov et al.'s study on zero-discrepancy matrices for digital halftoning, we determine all (m,n,k,l) for which it is possible to put mn consecutive integers on an m×n board (with wrap-around) so that each k×l region has the same sum. For one of the cases where this is impossible, we give a heuristic method to find a matrix with small discrepancy.
UR - http://www.scopus.com/inward/record.url?scp=79960882896&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79960882896&partnerID=8YFLogxK
U2 - 10.1007/s00224-010-9290-7
DO - 10.1007/s00224-010-9290-7
M3 - Article
AN - SCOPUS:79960882896
SN - 1432-4350
VL - 49
SP - 632
EP - 638
JO - Theory of Computing Systems
JF - Theory of Computing Systems
IS - 3
ER -