APPROXIMATION SCHEMES FOR COVERING AND PACKING PROBLEMS IN IMAGE-PROCESSING AND VLSI

被引：486

作者：

HOCHBAUM, DS

MAASS, W

机构：

来源：

关键词：

D O I：

10.1145/2455.214106

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：130 / 136

页数：7

共 7 条

[1]

Baker B. S., 1983, 24th Annual Symposium on Foundations of Computer Science, P265, DOI 10.1109/SFCS.1983.7

[2]

BERMAN FD, 1982, UNPUB OPTIMAL TILE S

[3] OPTIMAL PACKING AND COVERING IN THE PLANE ARE NP-COMPLETE [J].

FOWLER, RJ ;

PATERSON, MS ;

TANIMOTO, SL .

[4]

Garey M. R., 1978, COMPUTERS INTRACTABI

[5]

HOCHBAUM DS, 1983, UNPUB FAST APPROXIMA

[6] THE NP-COMPLETENESS COLUMN - AN ONGOING GUIDE [J].

JOHNSON, DS .

[7]

TANIMOTO SL, 1980, 5TH P INT C PATT REC, P835