Triangles, named after Delaunay, that provide a tessellation of the plane that is related to the Dirichlet tessellation. If two measurement points lie on either side of a Dirichlet tile, then the line joining them forms a side of a Delaunay triangle .