Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space

Ophir Setter

We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. The framework is sufficiently general…