A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
From MaRDI portal
Publication:4312278
DOI10.1142/S0218195994000124zbMath0820.68126OpenAlexW2138997203MaRDI QIDQ4312278
Publication date: 27 August 1995
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195994000124
Related Items (33)
A note on equity across groups in facility location ⋮ Equitable service by a facility: minimizing the Gini coefficient ⋮ Covering part of a planar network ⋮ The planar multifacility collection depots location problem ⋮ Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand ⋮ The minimum equitable radius location problem with continuous demand ⋮ Solving the ordered one-median problem in the plane ⋮ Location of a distribution center for a perishable product ⋮ Robustness and Randomness ⋮ Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches ⋮ Gradual cover competitive facility location ⋮ Fitting concentric circles to measurements ⋮ Why is the 3D Delaunay triangulation difficult to construct? ⋮ A stochastic gradual cover location problem ⋮ Location of a facility minimizing nuisance to or from a planar network ⋮ New local searches for solving the multi-source Weber problem ⋮ Maximizing the minimum cover probability by emergency facilities ⋮ Computability of Partial Delaunay Triangulation and Voronoi Diagram [Extended Abstract] ⋮ Disk packing for the estimation of the size of a wire bundle ⋮ EXACT GEOMETRIC COMPUTATION USING CASCADING ⋮ A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING ⋮ Optimizing the location of a production firm ⋮ PARALLEL SOLID MODELING USING BSP DATAFLOW ⋮ A general global optimization approach for solving location problems in the plane ⋮ Solving scheduling and location problems in the plane simultaneously ⋮ Robust Point-Location in Generalized Voronoi Diagrams ⋮ Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm ⋮ Sign determination in residue number systems ⋮ Location with acceleration-deceleration distance ⋮ Locational optimization problems solved through Voronoi diagrams ⋮ Constructing a DC decomposition for ordered median problems ⋮ Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks ⋮ Voronoi drawings of trees
This page was built for publication: A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
