Optimal (Parallel) Algorithms for the All-to-All Vertices Distance Problem for Certain Graph Classes

Characterization of Efficiently Solvable Problems on Distance-Hereditary Graphs

ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation

Parallel Decomposition of Distance-Hereditary Graphs

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation

Estimating All Pairs Shortest Paths in Restricted Graph Families: A Unified Approach

WG '01 Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science

Estimating all pairs shortest paths in restricted graph families: a unified approach

Journal of Algorithms

Estimating all pairs shortest paths in restricted graph families: a unified approach

Journal of Algorithms