Dispersing Obnoxious Facilities on a Graph.

Alexander Grigoriev Tim A. Hartmann Stefan Lendl Gerhard J. Woeginger

Published in: Algorithmica (2021)

Keyphrases

facility location
facility location problem
graph structure
random walk
graph representation
bipartite graph
graph matching
graph theoretic
directed acyclic graph
directed graph
connected components
graph cuts
search algorithm
search engine
graph theory
structured data
image segmentation