Premium
Faster exact algorithms for steiner trees in planar networks
NetworksPeer ReviewedBern Marshall1990Journals
We improve the time and space complexities of dynamic programming algorithms that compute optimal Steiner trees spanning nodes in planar networks. Our algorithms have special application to the rectilinear Steiner problem.
This content is not available in your region!
Continue researching from Zendy home
Having issues? Contact support