ABSTRACT
We have seen how dominance, the assignment of spatial locations to the closest generator, leads to a fundamental spatial partition – the Voronoi diagram. In some cases only the generator location is known, and in others some attributes, such as colour, may be assigned.
