Publication:2768384
From MaRDI portal
zbMath0988.05088MaRDI QIDQ2768384
Publication date: 22 July 2002
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Two-level heaps: a new priority queue structure with applications to the single source shortest path problem, A faster algorithm for the single source shortest path problem with few distinct positive lengths, A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing, Engineering Route Planning Algorithms