Determination of Q-convex sets by X-rays

  title={Determination of Q-convex sets by X-rays},
  author={Alain Daurat},
  journal={Theor. Comput. Sci.},
In this paper, the problem of the determination of lattice sets from X-rays is studied. We define the class of Q-convex sets along a set D of directions which generalizes classical lattice convexity and we prove that for any D, the X-rays along D determine all the convex sets if and only if it determines all the Q-convex sets along D. As a consequence, any… CONTINUE READING