Andrzej Lingas, Dzmitry Sledneu: A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs. SOFSEM 2012: 373-384