arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized Semimagic Squares for Digital Halftoning

Published: 2010-09-07
Comments: 6 pages, 6 figures
Journal: Theory of Computing Systems 49(3):632-638, 2011

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.

BibTeX

Loading...