Faster scaling algorithms for network problems
SIAM Journal on Computing
Tiling with Polyominoes and Combinatorial Group Theory
Journal of Combinatorial Theory Series A
American Mathematical Monthly
A note on tiling with integer-sided rectangles
Journal of Combinatorial Theory Series A
Domino tilings on planar regions
Journal of Combinatorial Theory Series A
Tiling pictures of the plane with dominoes
Proceedings of an international symposium on Graphs and combinatorics
Theoretical Computer Science - Special issue: Tilings of the plane
The lattice structure of the set of domino tilings of a polygon
Theoretical Computer Science - Discrete applied problems, florilegium for E. Goles
CSR'06 Proceedings of the First international computer science conference on Theory and Applications
Hi-index | 0.00 |
Finding an efficient optimal partial tiling algorithm is still an open problem. We have worked on a special case, the tiling of Manhattan polyominoes with dominoes, for which we give an algorithm linear in the number of columns. Some techniques are borrowed from traditional graph optimisation problems.