PLANAR 3DM IS NP-COMPLETE

被引:89
作者
DYER, ME
FRIEZE, AM
机构
[1] TEESSIDE POLYTECH,DEPT MATH,MIDDLESBROUGH TS1 3BA,CLEVELAND,ENGLAND
[2] UNIV LONDON QUEEN MARY COLL,DEPT COMP SCI & STAT,LONDON E1 4NS,ENGLAND
[3] CARNEGIE MELLON UNIV,GRAD SCH IND ADM,PITTSBURGH,PA 15213
关键词
D O I
10.1016/0196-6774(86)90002-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:174 / 184
页数:11
相关论文
共 6 条
[1]  
BERMAN F, GENERALISED PLANAR M
[2]  
Chaty G., 1979, UTILITAS MATHEMATICA, V16, P183
[3]  
DYER ME, DISCRETE APPL MATH
[4]  
Garey MR., 1979, COMPUTERS INTRACTABI
[5]   PLANAR FORMULAS AND THEIR USES [J].
LICHTENSTEIN, D .
SIAM JOURNAL ON COMPUTING, 1982, 11 (02) :329-343
[6]  
PULLEYBLANK WR, DISCRETE APPL MATH