An improved Thorup shortest paths algorithm with a modified component tree.

Yusi Wei, Shojiro Tanaka

Browse the full ICNC paper archive.