The Dominating Set Problem in Geometric Intersection Graphs.

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

Published in: CoRR (2017)

Keyphrases

dominating set
connected dominating set
facility location problem
graph theoretical
geometric constraints
graph matching
graph theory
geometric structure
graph theoretic
facility location
topological information
special case
dynamic programming
probability distribution
weighted graph