19 citations · 20 across the 3 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2014
Generating Tatami Coverings Efficiently
Alejandro Erickson, Frank Ruskey
We present two algorithms to list certain classes of monomino-domino coverings which conform to the \emph{tatami} restriction; no four tiles meet. Our methods exploit structural fe…
math.CO2012★ 1 cited
An Undecidable Nested Recurrence Relation
Marcel Celaya, Frank Ruskey
Roughly speaking, a recurrence relation is nested if it contains a subexpression of the form ... A(...A(...)...). Many nested recurrence relations occur in the literature, and dete…