This paper discusses a simple extension of the classical Voronoi tesse
llation. Instead of using the Euclidean distance to decide the dom,ins
corresponding to the cell centers, another translation-invariant dist
ance is used. The resulting tessellation is a scaled version of the us
ual Voronoi tessellation. Formulas for the mean characteristics (e.g.
mean perimeter, surface and volume) of the cells are provided in the c
ase of cell centers from a homogeneous Poisson process. The resulting
tessellation is stationary and ergodic but not isotropic.