The Dominating Set Problem in Geometric Intersection Graphs.

Mark de Berg Sándor Kisfaludi-Bak Gerhard J. Woeginger

Published in: IPEC (2017)

Keyphrases

dominating set
connected dominating set
facility location problem
graph theoretical
graph theory
geometric structure
topological information
neural network
graph matching
objective function
approximation algorithms
graph theoretic
geometric information
facility location