GAT-Steiner: Rectilinear Steiner Minimal Tree Prediction Using GNNs

Bugra Onal, Eren Dogan, Muhammad Hadir Khan +1

The Rectilinear Steiner Minimum Tree (RSMT) problem is a fundamental problem in VLSI placement and routing and is known to be NP-hard. Traditional RSMT algorithms spend a significa…