Optimal Partial Tiling of Manhattan Polyominoes

Details Optimal Partial Tiling of Manhattan Polyominoes Optimal Partial Tiling of Manhattan Polyominoes

2009-11-14

arxiv.org/abs/0911.2805v1

Computer Science

Discrete Mathematics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Optimal Partial Tiling of Manhattan Polyominoes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal Partial Tiling of Manhattan Polyominoes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Partial Tiling of Manhattan Polyominoes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-323497