A linear time algorithm for optimal routing around a rectangle.

Teofilo F. Gonzalez Sing-Ling Lee

Published in: J. ACM (1988)

Keyphrases

dynamic programming
genetic algorithm
optimal control
routing problem
shortest path
closed form
ad hoc networks
routing algorithm
steiner tree
search engine
optimal solution
data structure
load balancing
block size
finding optimal
maximum profit