Distance-Hereditary Graphs, Steiner Trees, and Connected Domination.

Alessandro D'Atri Marina Moscarini

Published in: SIAM J. Comput. (1988)

Keyphrases

steiner tree
minimum spanning tree
neighborhood graph
spanning tree
distance function
distance measure
weighted graph
directed graph
graph theory
shortest path
facility location
euclidean distance
graph structure
random variables
undirected graph
geodesic distance
random walk
genetic algorithm