The Collaborative International Dictionary of English v.0.48:

Tessellate \Tes"sel*late\, v. t. [imp. & p. p. Tessellated; p.
   pr. & vb. n. Tessellating.] [L. tessellatus tessellated.
   See Tessellar.]
   To form into squares or checkers; to lay with checkered work.
   [1913 Webster]

         The floors are sometimes of wood, tessellated after the
         fashion of France.                       --Macaulay.
   [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Tessellate \Tes"sel*late\, a. [L. tesselatus.]
   Tessellated.
   [1913 Webster]

WordNet (r) 3.0 (2006):

tessellate
    v 1: fit together exactly, of identical shapes; "triangles
         tessellate"
    2: tile with tesserae; "tessellate the kitchen floor"