A polynomial time approximation scheme for rectilinear Steiner minimum tree construction in the presence of obstacles

Jian Liu, Ying Zhao 0008, Eugene Shragowitz, George Karypis. A polynomial time approximation scheme for rectilinear Steiner minimum tree construction in the presence of obstacles. In Proceedings of the 2002 9th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2002, Dubrovnik, Croatia, September 15-18, 2002. pages 781-784, IEEE, 2002. [doi]

Abstract

Abstract is missing.