FORMAL PROCEDURES FOR CONNECTING TERMINALS WITH A MINIMUM TOTAL WIRE LENGTH

被引：37

作者：

LOBERMAN, H

WEINBERGER, A

机构：

来源：

JOURNAL OF THE ACM | 1957年 / 4卷 / 04期

关键词：

D O I：

10.1145/320893.320896

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：428 / 437

页数：10

相关论文

共 4 条

[1]

CAYLEY A, MATH PAPERS, V13, P26

[2]

KONIG D, 1950, THEORIE ENDLICHEN UN

[3]

Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]

[4]

Prufer H., 1918, ARCH MATH PHYS