Geometric relations among Voronoi diagrams

DOI10.1007/BF00181613zbMath0642.52008OpenAlexW2083198723MaRDI QIDQ1101688

Franz Aurenhammer, Hiroshi Imai

Publication date: 1988

Published in: Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00181613

zbMATH Keywords

Voronoi diagramspower diagrams

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Other problems of combinatorial convexity (52A37) Polytopes and polyhedra (52Bxx)

Related Items

Voronoi diagrams over dynamic scenes, Computing the optimal bridge between two convex polygons, A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon, Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\), Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally, Connecting Red Cells in a Bicolour Voronoi Diagram, Kinetic and dynamic Delaunay tetrahedralizations in three dimensions, Bregman Voronoi diagrams, Weighted Poisson--Delaunay Mosaics, On the construction of abstract Voronoi diagrams, Voronoi Diagrams for Parallel Halflines and Line Segments in Space