Geometric relations among Voronoi diagrams

Research output: Contribution to journalArticlepeer-review

Abstract

Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on the one hand, serves to analyse the size and combinatorial structure and, on the other, implies general and efficient methods of construction for various important types of Voronoi diagrams considered in the literature.
Original languageEnglish
Pages (from-to)65-75
JournalGeometriae dedicata
Volume27
Issue number1
DOIs
Publication statusPublished - 1988

Treatment code (Nähere Zuordnung)

  • Basic - Fundamental (Grundlagenforschung)

Fingerprint

Dive into the research topics of 'Geometric relations among Voronoi diagrams'. Together they form a unique fingerprint.

Cite this