The past tense of tessellate is tessellated.
The third-person singular simple present indicative form of tessellate is tessellates.
The present participle of tessellate is tessellating.
The past participle of tessellate is tessellated.