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"

Moby Thesaurus II by Grady Ward, 1.0:

43 Moby Thesaurus words for "tessellate":
   band, bar, bespangle, bespeckle, bespot, blotch, check, checker,
   dapple, dot, fit in, flake, fleck, freckle, harlequin, implant,
   infix, inlay, iris, maculate, marble, marbleize, motley, mottle,
   pepper, polychrome, polychromize, rainbow, spangle, speck, speckle,
   splotch, spot, sprinkle, stigmatize, stipple, streak, striate,
   stripe, stud, tattoo, variegate, vein