Geometric applications of a matrix searching algorithm
SCG '86 Proceedings of the second annual symposium on Computational geometry
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Dense packings of congruent circles in a circle
Discrete Mathematics
The discrepancy method: randomness and complexity
The discrepancy method: randomness and complexity
Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Combinatorial and geometric problems related to digital halftoning
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Computational geometric and combinatorial approaches to digital halftoning
CATS '06 Proceedings of the 12th Computing: The Australasian Theroy Symposium - Volume 51
Computational geometric and combinatorial approaches to digital halftoning
CATS '06 Proceedings of the Twelfth Computing: The Australasian Theory Symposium - Volume 51
Hi-index | 0.00 |
A semimagic square of order n is an n × n matrix containing the integers 0, ..., n2–1 arranged in such a way that each row and column add up to the same value We generalize this notion to that of a zero k×k-discrepancy matrix by replacing the requirement that the sum of each row and each column be the same by that of requiring that the sum of the entries in each k × k square contiguous submatrix be the same We show that such matrices exist if k and n are both even, and do not if k and n are are relatively prime Further, the existence is also guaranteed whenever n = km, for some integers k,m ≥ 2 We present a space-efficient algorithm for constructing such a matrix. Another class that we call constant-gap matrices arises in this construction We give a characterization of such matrices. An application to digital halftoning is also mentioned.