Solving the all-pairs-shortest-length problem on chordal bipartite graphs

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

Some optimization problems on weak-bisplit graphs

Information Processing Letters

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

Journal of Algorithms

O(1) query time algorithm for all pairs shortest distances on permutation graphs

Discrete Applied Mathematics

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

Journal of Algorithms