Trans-dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths

Michael L. Fredman, Dan E. Willard

Browse the full FOCS paper archive.