High-performance multi-level routing

MaRDI QIDQ3574263zbMATH OpenFDO

Authors Daniel Delling, Martin Holzer, Kirill Müller, Frank Schulz, Dorothea Wagner

Publication date 9 July 2010

zbMATH Keywords

hierarchydecompositionshortest pathspreprocessinggraph compressionlevelsspeed-up techniquesupersedement

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10) Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38)

Recommendations

• Engineering Highway Hierarchies
• Engineering highway hierarchies
• Algorithms – ESA 2005
• Partitioning graphs to speedup Dijkstra's algorithm
• Experimental and Efficient Algorithms

Cited in

(9)

• Energy-optimal routes for battery electric vehicles
• Experimental and Efficient Algorithms
• scientific article; zbMATH DE number 1926659 (Why is no real title available?)
• Engineering multilevel overlay graphs for shortest-path queries
• Engineering multi-level overlay graphs for shortest-path queries
• Levelwise mesh sparsification for shortest path queries
• Fission: Practical algorithms for computing minimum balanced node separators
• Boosting the exploration of huge dynamic graphs
• User-constrained multimodal route planning

This page was built for publication: High-performance multi-level routing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574263)