On the conversion of ordinary Voronoi diagrams into Laguerre diagrams

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

On the conversion of ordinary Voronoi diagrams into Laguerre diagrams

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

University of British Columbia

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-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 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	http://www.cccg.ca/proceedings/1999/

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{209d4edbf01a416aa0fc5575bdf749c7,

title = "On the conversion of ordinary Voronoi diagrams into Laguerre diagrams",

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.",

author = "\{Ant{\'o}n Castro\}, Francesc/Fran{\c c}ois and Darka Mioc",

year = "1999",

language = "English",

pages = "150--153",

booktitle = "Proceedings of the 11th Canadian Conference on Computational Geometry",

note = "11th Canadian Conference on Computational Geometry ; Conference date: 15-08-1999 Through 18-08-1999",

url = "http://www.cccg.ca/proceedings/1999/",

}

TY - GEN

T1 - On the conversion of ordinary Voronoi diagrams into Laguerre diagrams

AU - Antón Castro, Francesc/François

AU - Mioc, Darka

N1 - Conference code: 11

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

M3 - Article in proceedings

SP - 150

EP - 153

BT - Proceedings of the 11th Canadian Conference on Computational Geometry

T2 - 11th Canadian Conference on Computational Geometry

Y2 - 15 August 1999 through 18 August 1999

ER -

On the conversion of ordinary Voronoi diagrams into Laguerre diagrams

Abstract

Conference

OpenUrl availability

Fingerprint

Cite this