Geometric relations among Voronoi diagrams
type: Item
instance of: scholarly article
title: Geometric relations among Voronoi diagrams
zbMATH Open document ID: 0642.52008
DOI: 10.1007/BF00181613
author: Franz Aurenhammer
author: Hideki Imai
published in: Geometriae Dedicata
publication date: 1988-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 52A37
Mathematics Subject Classification ID: 52Bxx
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4046533
zbMATH Keywords: power diagrams
zbMATH Keywords: Voronoi diagrams
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/bf00181613
OpenAlex ID: W2083198723
description: scientific article; zbMATH DE number 4046533