Fortune's Voronoi diagram algorithm extended to convex sites
(M.Sc. dissertation presented in October 1994.)
This dissertation presents a version of Fortune's sweep-line algorithm
based on an observation of Richard Cole's. It describes a generic version of
the algorithm for an arbitrary collection of convex sites, suitably
preprocessed. Mathematical arguments are given for the algorithm's
correctness. for the case of circular sites, a working implementation
is described in detail.