scientific article; zbMATH DE number 5734722

MaRDI QIDQ3574261zbMATHFDO

Authors Moritz Hilger, Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling

Publication date 9 July 2010

zbMATH Keywords

centralized shortest path algorithmmulti-way arc separators

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) Paths and cycles (05C38)

Recommendations

• Experimental and Efficient Algorithms
• Fast shortest-paths algorithms in the presence of few destinations of negative-weight arcs
• Reach for \(A^\ast\): efficient point-to-point shortest path algorithms
• Efficient computation of geodesic shortest paths
• On finding shortest paths in arc-dependent networks
• Point-to-Point Shortest Path Algorithms with Preprocessing
• An experimental evaluation of point-to-point shortest path calculation on road networks with precalculated edge-flags
• Speed-Up Techniques for Shortest-Path Computations
• Fast Computation of Point-to-Point Paths on Time-Dependent Road Networks

Cited in

(22)

• Arc-flags in dynamic graphs
• Partitioning graphs to speedup Dijkstra's algorithm
• Time-Dependent SHARC-Routing
• An experimental evaluation of point-to-point shortest path calculation on road networks with precalculated edge-flags
• Real-time traffic assignment using engineered customizable contraction hierarchies
• Applying skeletons to speed up the Arc-Flags routing algorithm
• Fission: Practical algorithms for computing minimum balanced node separators
• Algorithms for searching paths in huge graphs
• Exact distance oracles for planar graphs
• Reach for \(A^\ast\): efficient point-to-point shortest path algorithms
• Combining VNS with genetic algorithm to solve the one-to-one routing issue in road networks
• On the complexity of partitioning graphs for arc-flags
• Point-to-Point Shortest Path Algorithms with Preprocessing
• Candidate sets for alternative routes in road networks
• An exact combinatorial algorithm for minimum graph bisection
• Fully dynamic update of arc-flags
• Traffic Networks and Flows over Time
• Time-dependent SHARC-routing
• Regarding goal bounding and jump point search
• On the complexity of partitioning graphs for arc-flags
• Subregion graph: a path planning acceleration structure for characters with various motion types in very large environments
• A novel pseudo‐polynomial approach for shortest path problems

This page was built for publication:

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