The International Journal of Innovative Research in Computer and Communication Engineering
Rectilinear Steiner Minimum Tree (RSMT) is one of the global routing techniques in VLSI design, where the tree spans a given set of pins by reaching each of them either vertically or horizontally. While constructing such RSMTs, there can be many obstacles. There are many research papers done in order to construct RSMTs which are devoid of obstacles. Some of the recent research papers are considered in this paper to understand the problem and to learn the available solutions. It covers and compares different approaches and methodologies which are used to find OARSMT.