Voronoi diagrams on the sphere
type: Item
instance of: scholarly article
title: Voronoi diagrams on the sphere
zbMATH Open document ID: 1071.65021
DOI: 10.1016/S0925-7721(02)00077-9
author: Hyeon-Suk Na
author: Chung-Nim Lee
author: Otfried Cheong
published in: Computational Geometry
publication date: 2003-03-10T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 1879155
zbMATH Keywords: computational geometry
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: sphere
zbMATH Keywords: inversion
zbMATH Keywords: stereographic projection
zbMATH Keywords: furthest-site Voronoi diagram
zbMATH Keywords: algorithm
MaRDI profile type: Publication
cites work: On the construction of the Voronoi mesh on a sphere
cites work: A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS
cites work: Voronoi diagrams from convex hulls
cites work: Mathematical theory of medial axis transform
cites work: Q4831050
cites work: The bisector of a point and a plane parametric curve
cites work: A sweepline algorithm for Voronoi diagrams
cites work: Concrete and abstract Voronoi diagrams
cites work: Randomized incremental construction of abstract Voronoi diagrams
cites work: Q4361347
cites work: Q3992847
cites work: Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations
cites work: Specified–Precision Computation of Curve/Curve Bisectors
cites work: Q4525469
Recommended article: Q4779466
Recommended article: Q4945505
Recommended article: On the construction of the Voronoi mesh on a sphere
Recommended article: Voronoi diagrams and arrangements
Recommended article: Voronoi diagrams and Delaunay triangulations
Recommended article: Q4401010
Recommended article: Algorithms - ESA 2003
description: scientific article; zbMATH DE number 1879155