-Edge Dominating Set Problem and Its Related Problems.

Takuro Fukunaga Hiroshi Nagamochi

Published in: COCOON (2005)

Keyphrases

related problems
dominating set
facility location problem
connected dominating set
edge information
edge detector
weighted graph
broadly applicable
facility location
edge detection
range searching
stable marriage
partial order