An Algorithm to solve a Facility Location Problem using a Discrete Approximation to the Voronoi Diagram.
Christian TrefftzByron DeVriesBenjamin JenkinsPublished in: EIT (2021)
Keyphrases
- voronoi diagram
- dominating set
- dynamic programming
- objective function
- probabilistic model
- simulated annealing
- computational geometry
- worst case
- computationally efficient
- similarity measure
- submodular functions
- facility location problem
- convex hull
- energy function
- segmentation algorithm
- computational complexity
- optimal solution
- distance function
- linear programming
- nearest neighbor
- image segmentation