Item Details

Print View

A Faster Dynamic Programming Algorithm for Exact Rectilinear Steiner Trees

Lavinus, JW; Cohoon, JP
Format
Report
Author
Lavinus, JW
Cohoon, JP
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
Language
English
Date Received
2012-10-29
Published
University of Virginia, Department of Computer Science, 1993
Published Date
1993
Collection
Libra Open Repository
In CopyrightIn Copyright
▾See more
▴See less

Availability

Access Online