A Faster Dynamic Programming Algorithm For Exact Rectilinear Steiner Trees

Report
Authors:Lavinus, JW, Department of Computer ScienceUniversity of Virginia Cohoon, JP, Department of Computer ScienceUniversity of Virginia
Abstract:

An exact rectilinear Steiner minimal tree algorithm is presented that improves upon the time and space complexity of previous guarantees and is easy to implement. Experimental evidence is presented that demonstrates that the algorithm also works well an practice. -T-
Note: Abstract extracted from PDF text

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Lavinus, JW, and JP Cohoon. "A Faster Dynamic Programming Algorithm For Exact Rectilinear Steiner Trees." University of Virginia Dept. of Computer Science Tech Report (1993).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1993
Persistent Link:
https://doi.org/10.18130/V3VB6S