An optimal algorithm for constructing the weighted Voronoi diagram in the plane

Recommendations

The one-dimensional weighted Voronoi diagram
Order-k Voronoi diagrams of sites with additive weights in the plane
scientific article; zbMATH DE number 4098181
Voronoi diagrams and Delaunay triangulations
Finding constrained and weighted Voronoi diagrams in the plane

Cites work

scientific article; zbMATH DE number 3557226 (Why is no real title available?)
scientific article; zbMATH DE number 3261280 (Why is no real title available?)
A New Approach to Planar Point Location
Construction of Voronoi polyhedra
The one-dimensional weighted Voronoi diagram

Cited in

(75)

Large-\(n\) conditional facedness \(m_n\) of 3D Poisson-Voronoi cells
Sensitivity analysis and tailored design of minimization diagrams
Power Diagrams: Properties, Algorithms and Applications
A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM
The predicates of the Apollonius diagram: algorithmic analysis and implementation
On bisectors for different distance functions
Dynamic weighted Voronoi diagrams and weighted minimax matching of two corresponding point sets
Competitive spatial models
MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS
Connecting red cells in a bicolour Voronoi diagram
Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme
An analytical representation of the 2d generalized balanced power diagram
The embracing Voronoi diagram and closest embracing number
Planar expropriation problem with non-rigid rectangular facilities
Order-k Voronoi diagrams of sites with additive weights in the plane
The impact of heterogeneity and geometry on the proof complexity of random satisfiability
Farthest line segment Voronoi diagrams
OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
Voronoi Diagram in the Laguerre Geometry and Its Applications
On the geodesic Voronoi diagram of point sites in a simple polygon
Tailoring unstructured meshes for use with a 3D time domain co-volume algorithm for computational electromagnetics
Voronoi diagrams and arrangements
Abstract Voronoi diagrams from closed bisecting curves
Minimizing the Weighted Directed Hausdorff Distance between Colored Point Sets under Translations and Rigid Motions
Finding constrained and weighted Voronoi diagrams in the plane
scientific article; zbMATH DE number 2086389 (Why is no real title available?)
Weighted Voronoi region algorithms for political districting
The weighted farthest color Voronoi diagram on trees and graphs.
SYMMETRY OF FLOW DIAGRAMS DERIVED FROM WEIGHTED POINTS IN THE PLANE
A surface remeshing approach
Voronoi diagrams with overlapping regions
The optimal algorithm for dynamic support of the Voronoi Diagram for a set of points
Stable marker-particle method for the Voronoi diagram in a flow field
Solving the \(k\)-influence region problem with the GPU
On the construction of abstract Voronoi diagrams
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
A sweepline algorithm for Voronoi diagrams
scientific article; zbMATH DE number 7651184 (Why is no real title available?)
Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
scientific article; zbMATH DE number 4185610 (Why is no real title available?)
Algorithms – ESA 2005
Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
An \(O(mn^ 2)\) algorithm for the maximin problem in \(E^ 2\)
Fast Voronoi modeling
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
Kinetic collision detection for convex fat objects
Voronoi diagrams over dynamic scenes
Voronoi diagram with visual restriction
Minimizing the weighted directed Hausdorff distance between colored point sets under translations and rigid motions
On clustering induced Voronoi diagrams
Region-expansion for the Voronoi diagram of 3D spheres
A workbench for computational geometry
BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION
Optimal evasive strategies for multiple interacting agents with motion constraints
Political districting: From classical models to recent approaches
Voronoi diagrams and Delaunay triangulations
Nonuniform SINR+Voronoi diagrams are effectively uniform
Political districting: from classical models to recent approaches
An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams
The onion diagram: a Voronoi-like tessellation of a planar line space and its applications (extended abstract)
On determining optimal strategies in pursuit games in the plane
Coresets for the Nearest-Neighbor Rule
On the circles of Apollonius associated with a triangle
The onion diagram: a Voronoi-like tessellation of a planar line space and its applications
Linear expected complexity for directional and multiplicative Voronoi diagrams
Fuzzy Voronoi Diagram
Multiple covers with balls. II: Weighted averages
Generalized Voronoi tessellation as a model of two-dimensional cell tissue dynamics
The one-dimensional weighted Voronoi diagram
A parallel algorithm based on convexity for the computing of Delaunay tessellation
Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings
Manifold reconstruction using tangential Delaunay complexes
Weighted Voronoi diagrams in the maximum norm
On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs
On the complexity of randomly weighted multiplicative Voronoi diagrams

This page was built for publication: An optimal algorithm for constructing the weighted Voronoi diagram in the plane

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