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

DOI10.1016/S0925-7721(96)00020-XzbMATH Open0887.68112OpenAlexW2085667437MaRDI QIDQ1370927FDOQ1370927

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)

Cites Work

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

Cited In (6)

• 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.
• Title not available (Why is that?)
• The geometry of Minkowski spaces -- a survey. II.
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended

Uses Software

• Hull

Recommendations

• Title not available (Why is that?) 👍 👎
• A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS 👍 👎
• Randomized incremental construction of abstract Voronoi diagrams 👍 👎
• Randomized incremental construction of Delaunay and Voronoi diagrams 👍 👎
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space 👍 👎
• On the construction of abstract Voronoi diagrams 👍 👎
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended 👍 👎
• Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended 👍 👎
• An efficient randomized algorithm for higher-order abstract Voronoi diagrams 👍 👎
• An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. 👍 👎

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1370927)