The cut locus and Voronoi diagram of a finite set of points in a surface (Q494730)

The authors study the Voronoi diagram of a finite set of points in a compact surface. They find conditions under which the cells of the Voronoi diagram are homeomorphic to disks. They also find conditions under which one can read off the Euler characteristic from certain data concerning extremal points of the Voronoi diagram and also from indices of the function giving the difference in distances from two points in the finite set.