Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Yao-Hsin Chou. An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction. In Proceedings of the 46th Design Automation Conference, DAC 2009, San Francisco, CA, USA, July 26-31, 2009. pages 314-319, ACM, 2009. [doi]
Abstract is missing.