Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction

@article{Liu2014EfficientMO,
  title={Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction},
  author={Chih-Hung Liu and Chun-Xun Lin and I-Che Chen and D. T. Lee and Ting-Chi Wang},
  journal={IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems},
  year={2014},
  volume={33},
  pages={1928-1941}
}
Given a set of pin-vertices, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connects all the pin-vertices possibly through Steiner points using vertical and horizontal segments with the minimal wirelength and without intersecting any obstacle. To deal with multiple routing layers and preferred routing orientations, we consider the multilayer obstacle-avoiding rectilinear Steiner minimal tree (ML-OARSMT) problem and the obstacle-avoiding preferred direction Steiner tree (OAPD-ST… CONTINUE READING

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Efficient multi-layer obstacle-avoiding preferred direction rectilinear Steiner tree construction

16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011) • 2011
View 11 Excerpts
Highly Influenced

FOARS: FLUTE Based Obstacle-Avoiding Rectilinear Steiner Tree Construction

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2010
View 10 Excerpts
Highly Influenced

FLUTE: Fast Lookup Table Based Rectilinear Steiner Minimal Tree Algorithm for VLSI Design

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2008
View 9 Excerpts
Highly Influenced

Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2008
View 10 Excerpts
Highly Influenced

On Steiner’s problem with rectilinear distance

M. Hanan
SIAM J. Appl. Math., vol. 14, no. 2, pp. 255–265, Mar. 1966. • 1966
View 4 Excerpts
Highly Influenced

Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2012
View 10 Excerpts

Similar Papers

Loading similar papers…