An O(n log n) Path-Based Obstacle-Avoiding Algorithm for Rectilinear Steiner Tree Construction

CHIH-HUNG LIUY. H. ChouS. Y. YuanS. Y. KuoSY-YEN KUO2018-09-102018-09-102009-07http://scholars.lib.ntu.edu.tw/handle/123456789/352029An O(n log n) Path-Based Obstacle-Avoiding Algorithm for Rectilinear Steiner Tree Constructionconference paper10.1145/1629911.1629998