Generalized Semimagic Squares for Digital Halftoning
Computational Geometry
2013-05-03 v1 Combinatorics
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.
Cite
@article{arxiv.1009.1373,
title = {Generalized Semimagic Squares for Digital Halftoning},
author = {Akitoshi Kawamura},
journal= {arXiv preprint arXiv:1009.1373},
year = {2013}
}
Comments
6 pages, 6 figures