10 4 these lower bound results hold for arbitrary infinite two dimensional reconfigurable meshes as long as the input is pretiled onto a contiguous submesh thereof