A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
From MaRDI portal
Publication:4312278
DOI10.1142/S0218195994000124zbMath0820.68126MaRDI 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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
EXACT GEOMETRIC COMPUTATION USING CASCADING, A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING, Computability of Partial Delaunay Triangulation and Voronoi Diagram [Extended Abstract], Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks, Robustness and Randomness, Covering part of a planar network, New local searches for solving the multi-source Weber problem, Maximizing the minimum cover probability by emergency facilities, Why is the 3D Delaunay triangulation difficult to construct?, Solving scheduling and location problems in the plane simultaneously, Equitable service by a facility: minimizing the Gini coefficient, Solving the planar \(p\)-Median problem by variable neighborhood and concentric searches, Location of a facility minimizing nuisance to or from a planar network, Optimizing the location of a production firm, A general global optimization approach for solving location problems in the plane, Location with acceleration-deceleration distance, Constructing a DC decomposition for ordered median problems, Sign determination in residue number systems, Locational optimization problems solved through Voronoi diagrams, The planar multifacility collection depots location problem, Disk packing for the estimation of the size of a wire bundle, Voronoi drawings of trees, Gradual cover competitive facility location, The minimum equitable radius location problem with continuous demand, Solving the ordered one-median problem in the plane, Fitting concentric circles to measurements, Location of a distribution center for a perishable product, Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm, A note on equity across groups in facility location, Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand, A stochastic gradual cover location problem, PARALLEL SOLID MODELING USING BSP DATAFLOW, Robust Point-Location in Generalized Voronoi Diagrams
