New algorithms for the rectilinear Steiner tree problem

Jan-Ming Ho1, G. Vijayan2, Chris K.C. Wong2
1Inst. of Inf. Sci., Acad. Sinica, Taipei, Taiwan
2[IBM Research Division, IBM Thomas J Watson Research Center, Yorktown Heights, NY, USA]

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1137/0132071

10.1109/ICCAD.1988.122537

10.1109/TCS.1976.1084243

ho, 1989, a new approach to the rectilinear steiner tree problem, 26th ACM/IEEE Design Automation Conference, 161, 10.1145/74382.74410

10.1109/ICCAD.1988.122489

10.1137/0114025

10.1109/DAC.1986.1586184

10.1109/TCS.1979.1084551

10.1137/0130013

aho, 1983, Data structures and algorithms

10.1137/0209017

10.1002/net.3230070104