Voronoi diagrams with overlapping regions

DOI10.1007/s00291-012-0292-5zbMath1282.90093OpenAlexW2000970671MaRDI QIDQ2393120

Zvi Drezner, Tammy Drezner

Publication date: 7 August 2013

Published in: OR Spectrum (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00291-012-0292-5

zbMATH Keywords

facility locationVoronoi diagramsterritory designlocation allocation

Mathematics Subject Classification ID

Continuous location (90B85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Uses Software

• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane
• A general global optimization approach for solving location problems in the plane
• Optimal location with equitable loads
• Constructing a DC decomposition for ordered median problems
• GBSSS: The generalized big square small square method for planar single- facility location
• The equitable location problem on the plane
• The minimum equitable radius location problem with continuous demand
• Solving the ordered one-median problem in the plane
• Weighted Voronoi region algorithms for political districting
• A multiplicatively-weighted Voronoi diagram approach to logistics districting
• Towards a unified territorial design approach - applications, algorithms and GIS integration. (With comments and rejoinder)
• An Optimization Based Heuristic for Political Districting
• Sales Territory Alignment: A Review and Model
• The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
• Optimal Political Districting by Implicit Enumeration Techniques