Multi-Terminal Shortest Paths in Unit-Weight Planar Graphs in Linear Time.

Lorenzo Balzotti Paolo Giulio Franciosa

Published in: CoRR (2021)

Keyphrases

shortest path
planar graphs
weighted graph
shortest path algorithm
minimum length
edge weights
road network
worst case
geodesic distance
finding the shortest path
minimum spanning tree
travel time
minimum weight