Rectilinear Shortest Path and Rectilinear Minimum Spanning Tree with Neighborhoods.

Yann Disser Matús Mihalák Sandro Montanari Peter Widmayer

Published in: ISCO (2014)

Keyphrases

shortest path
minimum spanning tree
steiner tree
shortest path problem
weighted graph
road network
spanning tree
shortest path algorithm
routing algorithm
edge weights
evolutionary algorithm
lower bound
graph theory
optimal path
path length
geodesic distance