Abstract

Given a set of compact sites on a sphere, we show that their spherical Voronoi diagram
can be computed by computing two planar Voronoi diagrams of suitably transformed sites in
the plane. We also show that a planar furthest-site Voronoi diagram can always be obtained
as a portion of a nearest-site Voronoi diagram
... read more