All Questions
Tagged with combinatorics algorithms
1
question with a bounty
9
votes
0
answers
118
views
+50
What is the current best algorithm to find if a simply connected region is uniquely tileable with dominoes?
I was reading both Thurston's and Fournier's papers on algorithms which detect whether or not a simply connected region is tileable using dominoes (1 by 2 rectangles) when I came across the section in ...