CROSSING NUMBER IS NP-COMPLETE

被引：416

作者：

GAREY, MR

JOHNSON, DS

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1983年 / 4卷 / 03期

关键词：

D O I：

10.1137/0604033

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：312 / 316

页数：5

相关论文

共 5 条

[1]

Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1

[2]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[3] EFFICIENT PLANARITY TESTING [J].

HOPCROFT, J ;

TARJAN, R .

[4]

Leighton F. T., 1981, 22nd Annual Symposium on Foundations of Computer Science, P1, DOI 10.1109/SFCS.1981.22

[5] TOPOLOGY OF THIN FILM RC CIRCUITS [J].

SINDEN, FW .

BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1639-+