An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Yao-Hsin Chou

Browse the full DAC paper archive.