Abstract
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.
Original language | English |
---|---|
Title of host publication | Proceedings of the 11th Canadian Conference on Computational Geometry |
Publication date | 1999 |
Pages | 150-153 |
Publication status | Published - 1999 |
Externally published | Yes |
Event | 11th Canadian Conference on Computational Geometry - Vancouver, Canada Duration: 15 Aug 1999 → 18 Aug 1999 Conference number: 11 http://www.cccg.ca/proceedings/1999/ |
Conference
Conference | 11th Canadian Conference on Computational Geometry |
---|---|
Number | 11 |
Country/Territory | Canada |
City | Vancouver |
Period | 15/08/1999 → 18/08/1999 |
Internet address |