Browsing by Author "Aamand, Anders"

Now showing items 1-1 of 1

    • Tiling with Squares and Packing Dominos in Polynomial Time 

      Aamand, Anders; Abrahamsen, Mikkel; Ahle, Thomas; Rasmussen, Peter
      In this paper, we consider planar tiling and packing problems with polyomino pieces and a polyomino container $P$. We give polynomial-time algorithms for deciding if $P$ can be tiled with $k\times k$ squares for any fixed ...