Undirected Single Source Shortest Paths in Linear Time (1997)

by Mikkel Thorup
Venue:J. Assoc. Comput. Mach
Citations:49 - 3 self

Active Bibliography

12 A shortest path algorithm for real-weighted undirected graphs – Seth Pettie, Vijaya Ramachandran - 1985
unknown title – Ulrich Meyer - 2001
24 Improved shortest paths on the word RAM – Torben Hagerup, Fachbereich Informatik
57 Exact and Approximate Distances in Graphs - a survey – Uri Zwick - 2001
27 Integer Priority Queues with Decrease Key in . . . – Mikkel Thorup - 2003
70 On RAM priority queues – Mikkel Thorup - 1996
Computing Undirected Shortest Paths with Comparisons and Additions – Seth Pettie, Vijaya Ramachandran - 2001
8 Delaunay Triangulations in O(sort(n)) Time and More – Kevin Buchin, Wolfgang Mulzer
3 A Practical Shortest Path Algorithm with Linear Expected Time – Andrew V. Goldberg - 2001
3 Improved Data Structures for Predecessor Queries in Integer Sets – Rajeev Raman - 1996
4 Fast Algorithms for Shortest Paths and Sorting – Rajeev Raman - 1996
39 Faster Deterministic Sorting and Searching in Linear Space – Arne Andersson - 1995
7 Lower bounds for static dictionaries on RAMs with bit operations but no multiplication – Peter Bro Miltersen - 1996
4 Buckets, Heaps, Lists, and Monotone Priority Queues – Boris Cherkassky, Krasikova St, Andrew V. Goldberg - 1997
2 A Summary of Shortest-Paths Results – Rajeev Raman - 1996
9 Expected Performance of Dijkstra's Shortest Path Algorithm – Andrew V. Goldberg, Robert E. Tarjan - 1996
2 Melding Priority Queues – Ran Mendelson, Robert E. Tarjan, Mikkel Thorup, Uri Zwick - 2004
10 Path Problems In Skew-Symmetric Graphs – Andrew V. Goldberg, Alexander V. Karzanov - 1993
1 A Pragmatic Implemention of Monotone Priority Queues – Arne Andersson, Mikkel Thorup - 1996