The upper envelope of Voronoi surfaces and its applications
Daniel P. Huttenlocher, Klara Kedem, Micha Sharir · 1991
Given a set S of sources (points or segments), we consider the surface that is the graph of the functien d(z) = minPcS p(z, p), for some metric p.This surface is closely related to the Voronoi diagram, Vor(S), of S under the metric p.The upper envelope of a set of these Voronoi surfaces, each defined for a differ-