The space of spheres, a geometric tool to unify duality results on Voronoi diagrams
Résumé
We present a framework that allows to easily derive transformations for various kinds of Voronoi and Power diagrams including k-th order and weighted versions. All proofs are essentially geometric and require no analytic calculations. Some new algorithms can be presented in special cases.