### 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 | Canada |

City | Vancouver |

Period | 15/08/1999 → 18/08/1999 |

Internet address |

## Cite this

Antón Castro, FF., & Mioc, D. (1999). On the conversion of ordinary Voronoi diagrams into Laguerre diagrams. In

*Proceedings of the 11th Canadian Conference on Computational Geometry*(pp. 150-153)