Shinji Sasahara

Learn More
A semimagic square of order n is an n×n matrix containing the integers 0,…,n 2−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(More)
This paper considers the following geometric optimization problem: Input is a matrix R=(r ij ). Each entry r ij represents a radius of a disc with its center at (i,j) in the plane. We want to choose discs in such a way that the total area covered by exactly one disc is maximized. This problem is closely related to digital halftoning, a technique to convert(More)
  • 1