Publication:3574264
From MaRDI portal
zbMath1204.90112MaRDI QIDQ3574264
Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck
Publication date: 9 July 2010
90C35: Programming involving graphs or networks
05C35: Extremal problems in graph theory
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
The compressed differential heuristic, Shortest-path queries in static networks, Dynamic graph generation for the shortest path problem in time expanded networks, Core Routing on Dynamic Time-Dependent Road Networks, Candidate Sets for Alternative Routes in Road Networks, VC-Dimension and Shortest Path Algorithms