We present some geometric relationships between the ordinary Voronoi diagram, and the Voronoi diagram in the Laguerre geometry. We derive from these proper- ties an algorithm for the conversion of ordinary Voronoi diagrams into Voronoi diagrams in the Laguerre geom- etry.
|Title of host publication||Proceedings of the 11th Canadian Conference on Computational Geometry|
|Publication status||Published - 1999|
|Event||11th Canadian Conference on Computational Geometry - Vancouver, Canada|
Duration: 15 Aug 1999 → 18 Aug 1999
Conference number: 11
|Conference||11th Canadian Conference on Computational Geometry|
|Period||15/08/1999 → 18/08/1999|