A Time-Space Trade-off for the Shortest Path Tree in a Simple Polygon.

Pardis Kavand Ali Mohades

Published in: Int. J. Found. Comput. Sci. (2018)

Keyphrases

shortest path
trade off
minimal surface
shortest path problem
simple polygon
road network
shortest path algorithm
steiner tree
minimum spanning tree
geodesic distance
optimal path
routing algorithm
path length
path selection
weighted graph
tree structure
shortest distance
multi objective
flow graph