A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs.

Andrzej Lingas, Dzmitry Sledneu

Browse the full SOFSEM paper archive.