• Tile-packing tomography is NP-hard 

      Chrobak, Marek; Dürr, Christoph; Guíñez, Flavio; Lozano Boixadors, Antoni; Kim Thang, Nguyen (2010)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      Discrete tomography deals with reconstructing finite spatial objects from their projections. The objects we study in this paper are called tilings or tile-packings, and they consist of a number of disjoint copies of a fixed ...