Beeping Shortest Paths via Hypergraph Bipartite Decomposition.

Fabien Dufoulon Yuval Emek Ran Gelles

Published in: CoRR (2022)

Keyphrases

shortest path
shortest path algorithm
strongly connected components
vertex set
shortest path problem
weighted graph
road network
path length
travel time
bipartite graph
edge weights
minimal surface
graph model
shortest distance
geodesic distance
pairwise
finding the shortest path
spatial networks
minimum cost flow