A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
An Improved Augmented Line Segment based Algorithm for the Generation of Rectilinear Steiner Minimum Tree
International Journal of Electrical and Computer Engineering (IJECE)
An improved Augmented Line Segment Based (ALSB) algorithm for the construction of Rectilinear Steiner Minimum Tree using augmented line segments is proposed. The proposed algorithm works by incrementally increasing the length of line segments drawn from all the points in four directions. The edges are incrementally added to the tree when two line segments intersect. The reduction in cost is obtained by postponing the addition of the edge into the tree when both the edges (upper and lowerdoi:10.11591/ijece.v7i3.pp1262-1267 fatcat:dqnh7vpebff6xcsxfjnkybnsnu