A decomposition theorem for homogeneous sets with respect to diamond probes

@article{Battaglino2013ADT,
  title={A decomposition theorem for homogeneous sets with respect to diamond probes},
  author={Daniela Battaglino and A. Frosini and S. Rinaldi},
  journal={Comput. Vis. Image Underst.},
  year={2013},
  volume={117},
  pages={319-325}
}
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. In [10], Nivat conjectured that a discrete set whose scan w.r.t. an exact probe is k-homogeneous, shows a strong periodical behavior, and it… Expand
1 Citations

References

SHOWING 1-10 OF 11 REFERENCES
Binary matrices under the microscope: A tomographical problem
A linear time and space algorithm for detecting path intersection in Zd
A parallelogram tile fills the plane by translation in at most two distinct ways
Tilings by Translation: Enumeration by a Rational Language Approach
On the tiling by translation problem
On translating one polyomino to tile the plane
An Optimal Algorithm for Detecting Pseudo-squares
On a Tomographic Equivalence Between (0, 1)-Matrices
  • M. Nivat
  • Computer Science, Mathematics
  • Theory Is Forever
  • 2004
...
1
2
...