Abstract | ||
---|---|---|
An unknown planar discrete set of points A can be inspected by means of a probe P of generic shape that moves around it, and reveals, for each position, the number of its elements as a magnifying glass. All the data collected during this process can be naturally arranged in an integer matrix that we call the scan of the starting set A w.r.t. the probe P. When the probe is a rectangle, a set A whose scan is homogeneous shows a strong periodical behavior, and can be decomposed into smaller homogeneous subsets. Here we extend this result, which has been conjectured true for all the exact polyominoes, to the class of diamonds, and we furnish experimental evidence of the decomposition theorem for exact polyominoes of small dimension, using the mathematical software Sage. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-21073-0_25 | IWCIA |
Keywords | Field | DocType |
smaller homogeneous subsets,planar configuration,experimental evidence,decomposition theorem,exact polyominoes,probe p.,magnifying glass,probe p,integer matrix,generic shape,unknown planar discrete set,data collection | Discrete mathematics,Combinatorics,Mathematical optimization,Homogeneous,Rectangle,Polyomino,Decomposition theorem,Planar,Mathematical software,Integer matrix,Mathematics | Conference |
Volume | ISSN | Citations |
6636 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
D. Battaglino | 1 | 5 | 2.15 |
Andrea Frosini | 2 | 101 | 20.44 |
Simone Rinaldi | 3 | 174 | 24.93 |