On the conversion of ordinary Voronoi diagrams into Laguerre diagrams

Francesc/François Antón Castro, Darka Mioc

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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 languageEnglish
Title of host publicationProceedings of the 11th Canadian Conference on Computational Geometry
Publication date1999
Pages150-153
Publication statusPublished - 1999
Externally publishedYes
Event11th Canadian Conference on Computational Geometry - Vancouver, Canada
Duration: 15 Aug 199918 Aug 1999
Conference number: 11
http://www.cccg.ca/proceedings/1999/

Conference

Conference11th Canadian Conference on Computational Geometry
Number11
CountryCanada
CityVancouver
Period15/08/199918/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)