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.