Faster shortest paths in dense distance graphs, with applications

Mathematics

• Arc length 11%
• Arc of a curve 8%
• Computing 5%
• Decompose 6%
• Dijkstra Algorithm 31%
• Directed Graph 8%
• Distance Graph 92%
• Distance in Graphs 100%
• Graph Algorithms 12%
• Linear-time Algorithm 20%
• Maximum Flow 38%
• Minimum Cut 25%
• Path 6%
• Planar graph 52%
• Shortest path 70%
• Shortest Path Algorithm 28%
• Vertex of a graph 5%
• Weighted Graph 20%

Engineering & Materials Science

• Decomposition 8%
• Graph algorithms 14%