Alternative Route Graphs in Road Networks

DOI10.1007/978-3-642-19754-3_5zbMath1325.68217OpenAlexW49244725MaRDI QIDQ2999330

Roland Bader, Robert Geisberger, Jonathan Dees, Peter Sanders

Publication date: 12 May 2011

Published in: Theory and Practice of Algorithms in (Computer) Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19754-3_5

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (3)

Almost disjoint paths and separating by forbidden pairs ⋮ KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation ⋮ Candidate Sets for Alternative Routes in Road Networks

This page was built for publication: Alternative Route Graphs in Road Networks