A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle

James P. Cohoon, Dana S. Richards, Jeffrey S. Salowe. A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle. In 1988 IEEE International Conference on Computer-Aided Design, ICCAD 1988, Santa Clara, CA, USA, November 7-10, 1988. Digest of Technical Papers. pages 402-405, IEEE, 1988. [doi]

Abstract

Abstract is missing.