A Combinatorial Algorithm for All-Pairs Shortest Paths in Directed Vertex-Weighted Graphs with Applications to Disc Graphs
Andrzej Lingas
◽
Dzmitry Sledneu
2010 ◽
Vol 39
(5)
◽
pp. 2075-2089
◽
2004 ◽
Vol 312
(1)
◽
pp. 47-74
◽
2012 ◽
Vol 8
(4)
◽
pp. 1-17
◽
Udit Agarwal
◽
Vijaya Ramachandran
◽
Valerie King
◽
Matteo Pontecorvi
Tomohiro Okuyama
◽
Fumihiko Ino
◽
Kenichi Hagihara
2007 ◽
Vol 62
(2)
◽
pp. 74-92
◽
Surender Baswana
◽
Ramesh Hariharan
◽
Sandeep Sen
2011 ◽
Vol 159
(16)
◽
pp. 1751-1758
Tobias Friedrich
◽
Nils Hebbinghaus
2021 ◽
Vol 63
(3)
◽
pp. 559-582