Voronoi diagrams on the sphere
Authors:
- Hyeon-Suk NaHNHyeon-Suk Na
- Chung-Nim LeeCLChung-Nim Lee
- Otfried CheongOCOtfried Cheong
- 1 September 2002
- journal article
- Published by Elsevier in Computational Geometry
- Vol. 23 (2) , 183-194
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- New Algorithm for Medial Axis Transform of Plane DomainGraphical Models and Image Processing, 1997
- Mathematical theory of medial axis transformPacific Journal of Mathematics, 1997
- The Voronoi diagram of curved objects1995
- The bisector of a point and a plane parametric curveComputer Aided Geometric Design, 1994
- A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMSInternational Journal of Computational Geometry & Applications, 1992
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- Concrete and Abstract Voronoi Diagrams1989
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- On the construction of the Voronoi mesh on a sphereJournal of Computational Physics, 1985
- Voronoi diagrams from convex hullsInformation Processing Letters, 1979