scientific article; zbMATH DE number 18530

MaRDI QIDQ3975933zbMATH OpenFDO

Authors K. Mehlhorn, Stefan Meiser, Colm P. O'Dunlaing

Publication date 26 June 1992

zbMATH Keywords

randomized algorithmVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• Randomized incremental construction of abstract Voronoi diagrams
• Abstract Voronoi diagrams from closed bisecting curves
• On the construction of abstract Voronoi diagrams
• scientific article; zbMATH DE number 403949
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space

Cited in

(32)

• Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram
• Randomized incremental construction of Delaunay and Voronoi diagrams
• Applications of random sampling to on-line algorithms in computational geometry
• Sorting helps for Voronoi diagrams
• Forest-like abstract Voronoi diagrams in linear time
• Abstract Voronoi diagram in 3-space
• Average case analysis of dynamic geometric optimization
• An efficient randomized algorithm for higher-order abstract Voronoi diagrams
• Dynamic construction of abstract Voronoi diagrams
• On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation
• Abstract Voronoi diagrams with disconnected regions
• Voronoi diagram with visual restriction
• Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space
• scientific article; zbMATH DE number 5815936 (Why is no real title available?)
• An efficient randomized algorithm for higher-order abstract Voronoi diagrams
• Abstract Voronoi diagrams from closed bisecting curves
• A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
• OPTIMAL VORONOI DIAGRAM CONSTRUCTION WITH n CONVEX SITES IN THREE DIMENSIONS
• scientific article; zbMATH DE number 4098181 (Why is no real title available?)
• scientific article; zbMATH DE number 4110186 (Why is no real title available?)
• scientific article; zbMATH DE number 403949 (Why is no real title available?)
• scientific article; zbMATH DE number 1555916 (Why is no real title available?)
• FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
• Abstract Voronoi diagrams with disconnected regions
• A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON
• The Voronoi diagram of planar convex objects
• Characterization of contour elements that generate abstract Voronoi diagrams
• Randomized incremental construction of abstract Voronoi diagrams
• Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. II: Algorithms for constructing Voronoi diagrams based on the theory of optimal set partitioning
• Construction of Voronoi diagrams in the plane by using maps
• On the construction of abstract Voronoi diagrams

This page was built for publication:

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