OPTIMAL PACKING AND COVERING IN THE PLANE ARE NP-COMPLETE

被引：476
作者：
FOWLER, RJ
PATERSON, MS
TANIMOTO, SL
机构：
来源：
INFORMATION PROCESSING LETTERS | 1981年 / 12卷 / 03期
关键词：
D O I：
10.1016/0020-0190(81)90111-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：133 / 137
页数：5
相关论文
共 13 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]   TESTING FOR CONSECUTIVE ONES PROPERTY, INTERVAL GRAPHS, AND GRAPH PLANARITY USING PQ-TREE ALGORITHMS [J].
BOOTH, KS ;
LUEKER, GS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 13 (03) :335-379
[3]  
ERLICH G, 1976, J COMBINATORIAL TH B, V21, P8
[4]  
FOWLER RJ, 1980, 800502 U WASH TECHN
[5]  
Gacril F., 1977, 11TH P C INF SCI SYS, P91
[6]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[7]  
Golumbic M. C., 1980, ALGORITHMIC GRAPH TH
[8]  
Roberts F.S., 1969, RECENT PROGR COMBINA
[9]  
Rogers CA., 1964, PACKING COVERING
[10]  
Rose D. J., 1976, SIAM Journal on Computing, V5, P266, DOI 10.1137/0205021
12