Abstract

We consider the (minimal) distance function of a point in the plane to a set P of N points in the plane. The locus of non-dierentiability of this distance function consists (besides of the points of P) exactly of the Voronoi diagram of P. We show that the number of
... read more