On the construction of abstract Voronoi diagrams
type: Item
instance of: scholarly article
title: On the construction of abstract Voronoi diagrams
zbMATH Open document ID: 0723.68048
DOI: 10.1007/BF02574686
author: K. Mehlhorn
author: Stefan Meiser
author: Colm P. O'Dunlaing
published in: Discrete \& Computational Geometry
publication date: 1991-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/131155
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 4193117
zbMATH Keywords: Voronoi diagrams
MaRDI profile type: Publication
cites work: Power Diagrams: Properties, Algorithms and Applications
cites work: Improved algorithms for discs and balls using power diagrams
cites work: Geometric relations among Voronoi diagrams
cites work: An optimal algorithm for constructing the weighted Voronoi diagram in the plane
cites work: Voronoi diagrams from convex hulls
cites work: Applications of random sampling in computational geometry. II
cites work: Voronoi diagrams and arrangements
cites work: Q3687711
cites work: A sweepline algorithm for Voronoi diagrams
cites work: Voronoi Diagram in the Laguerre Geometry and Its Applications
cites work: Q3833670
cites work: Concrete and abstract Voronoi diagrams
cites work: Q4201933
cites work: Q3794819
cites work: Two-Dimensional Voronoi Diagrams in the L p -Metric
cites work: Planning a purely translational motion of a convex object in two- dimensional space using generalized Voronoi diagrams
cites work: Intersection and Closest-Pair Problems for a Set of Planar Discs
description: scientific article; zbMATH DE number 4193117