Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane.

Guo-Hui Lin Guoliang Xue

Published in: ISCAS (6) (1999)

Keyphrases

shortest path
steiner tree
shortest path problem
shortest path algorithm
path length
routing algorithm
minimum cost flow
shortest distance
image sequences
dynamic environments
tree structure
road network
weighted graph
geodesic distance
minimum spanning tree
betweenness centrality