On the conversion of ordinary voronoi diagrams into laguerre diagrams

Francois Anton, Darka Mioc
1999 Canadian Conference on Computational Geometry  
We present some geometric relationships between the ordinary Voronoi diagram, and the Voronoi diagram in the Laguerre geometry. W e derive from these properties an algorithm for the conversion of ordinary Voronoi diagrams into Voronoi diagrams in the Laguerre geometry.
dblp:conf/cccg/AntonM99 fatcat:na64hl2dgnfxxi3hnm22pvqc5y