Back to Search Start Over

Generalized Semimagic Squares for Digital Halftoning

Authors :
Kawamura, Akitoshi
Source :
Theory of Computing Systems 49(3):632-638, 2011
Publication Year :
2010

Abstract

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-by-n board (with wrap-around) so that each k-by-l region holds the same sum. For one of the cases where this is impossible, we give a heuristic method to find a matrix with small discrepancy.<br />Comment: 6 pages, 6 figures

Details

Database :
arXiv
Journal :
Theory of Computing Systems 49(3):632-638, 2011
Publication Type :
Report
Accession number :
edsarx.1009.1373
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/s00224-010-9290-7