Journal of Combinatorial Theory Series B
Distance-hereditary graphs, Steiner trees, and connected domination
SIAM Journal on Computing
Discrete Applied Mathematics - Computational combinatiorics
Computing the average distance of an interval graph
Information Processing Letters
Extremal values for ratios of distances in trees
Discrete Applied Mathematics - Special issue: 50th anniversary of the Wiener index
A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees
SIAM Journal on Computing
Efficient Parallel and Linear Time Sequential Split Decomposition (Extended Abstract)
Proceedings of the 14th Conference on Foundations of Software Technology and Theoretical Computer Science
A linear-time algorithm to compute a MAD tree of an interval graph
Information Processing Letters
Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs
Theoretical Computer Science
On the intercluster distance of a tree metric
Theoretical Computer Science
The zoo of tree spanner problems
Discrete Applied Mathematics
Combinatorial network abstraction by trees and distances
Theoretical Computer Science
Hi-index | 0.00 |
For a graph G with weight function w on the vertices, the total distance of G is the sum over all unordered pairs of vertices x and y of w(x)w(y) times the distance between x and y. A MAD tree of G is a spanning tree with minimum total distance. We develop a linear-time algorithm to find a MAD tree of a distance-hereditary graph; that is, those graphs where distances are preserved in every connected induced subgraph.