Voronoi diagrams with overlapping regions

DOI10.1007/s00291-012-0292-5zbMath1282.90093MaRDI 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 location; Voronoi diagrams; territory design; location allocation

Mathematics Subject Classification ID

90B85: Continuous location

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

05C62: Graph representations (geometric and intersection representations, etc.)

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