Efficient Enumeration and Minimal Area of Totally Concave Polyominoes

Researchers present findings on total concavity in polyominoes, exploring the minimal area, efficient enumeration methods, and asymptotic behaviors. Various bounds and algorithms are discussed, including a backtracking prototype and Jensen's algorithm for counting polyominoes without generating all

0 views • 22 slides