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. In ...