The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees.

Mina Razaghpour Anna Lubiw

Published in: CCCG (2008)

Keyphrases

steiner tree
shortest path
minimum spanning tree
facility location
mobile robot
linear programming relaxation
lower bound
neural network
dynamic programming
linear programming
random walk
binary images
packing problem