Randomized incremental construction of simple abstract Voronoi diagrams in 3-space

DOI10.1016/S0925-7721(96)00020-XzbMath0887.68112OpenAlexW2085667437MaRDI QIDQ1370927

Ngoc-Minh Lê

Publication date: 28 October 1997

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(96)00020-x

zbMATH Keywords

Voronoi diagram

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Abstract Voronoi diagram in 3-space ⋮ Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I. ⋮ Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II. ⋮ The geometry of Minkowski spaces -- a survey. II.

Uses Software

• Hull

Cites Work

• Unnamed Item
• Unnamed Item
• Randomized incremental construction of abstract Voronoi diagrams
• Four results on randomized incremental constructions
• On the construction of abstract Voronoi diagrams
• Voronoi diagrams and arrangements
• A sweepline algorithm for Voronoi diagrams
• Voronoi diagrams from convex hulls
• Concrete and abstract Voronoi diagrams
• Applications of random sampling to on-line algorithms in computational geometry
• Applications of random sampling in computational geometry. II
• Homothetic ellipsoids
• VORONOI DIAGRAMS IN A RIVER
• Power Diagrams: Properties, Algorithms and Applications

This page was built for publication: Randomized incremental construction of simple abstract Voronoi diagrams in 3-space