I have a final in computational geometry tomorrow and I am having some trouble understanding the construction of Voronoi diagrams that do not use the traditional Euclidian distance for a metric ...

Table 2. Colors we find one by one for the first five new lines in the Moscow metro by using the CIE76 Voronoi method, that is, by solving Problem 1 with respect to the Euclidean distance.