平铺任意集多项式的算法是一些有限空间区域？

Question

是否存在可以在有限区域内平铺任意多联骨牌集的有效（即P-完全）算法？你能指点我一些关于这个主题的网站吗？

仅在网上搜索返回与无限空格或重复使用特定多联骨牌有关的结果。我正在寻找一个可以处理任何集合的集合，只使用每个元素一次。

谢谢

（我对一般算法感兴趣。只有任意形状的空间，平移和旋转。但这些要求的小变化对我来说也很有意义）

Answer 1

请查看以下关于Treemaps with bounded aspect ratio算法的硕士论文。