A FASTER APPROXIMATION ALGORITHM FOR THE STEINER PROBLEM IN GRAPHS

被引：195

作者：

MEHLHORN, K

机构：

来源：

关键词：

D O I：

10.1016/0020-0190(88)90066-X

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：125 / 128

页数：4

共 8 条

[1]

FREDMAN M, 1984, FDN COMP SCI ANN IEE, P338

[2]

Garey MR., 1979, COMPUTERS INTRACTABI

[3] STEINER MINIMAL TREES [J].

GILBERT, EN ;

POLLAK, HO .

[4] A FAST ALGORITHM FOR STEINER TREES [J].

KOU, L ;

MARKOWSKY, G ;

BERMAN, L .

[5]

Mehlhorn K., 1984, DATA STRUCTURES EFFI

[6]

Takahashi H., 1980, MATH JPN, V24, P573

[7]

WIDMAYER P, 1987, LECT NOTES COMPUT SC, V246, P17

WU, YF ;

WIDMAYER, P ;

WONG, CK .