-distance dominating set of a weighted tree.

Published in: Inf. Process. Lett. (2018)

Keyphrases

dominating set
facility location problem
weighted distance
connected dominating set
distance matrix
distance measure
tree structure
tree edit distance
index structure
spanning tree
high dimensional
distance transform
maximum weight
dynamic programming
random variables
approximation algorithms