OPTIMAL PACKING AND COVERING IN THE PLANE ARE NP-COMPLETE

被引：461

作者：

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 条

[11] TANIMOTO SL, 1980, 5TH P INT C PATT REC, P835
[12] TANIMOTO SL, 1979, 1979 P IEEE COMP SOC, P239
[13] Wegner G, 1967, THESIS GOTTINGEN