Answers are grounded in this paper and cite their sources.
We present an “expanding waves” view of Voronoi diagrams that allows such diagrams to be defined for very general metrics and for distance measures that do not qualify as metrics. If a pebble is dropped into a still pond, circular waves move out from the point of impact. If n pebbles are dropped simultaneously, the places where wave fronts meet define the Voronoi diagram on the n points of impact.
No takes yet. Share an insight, caveat, or question.
Chew et al. (1985) studied this question.