RECTILINEAR STEINER TREES IN RECTANGLE TREES

被引：5

作者：

FARLEY, AM

HEDETNIEMI, ST

MITCHELL, SL

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1980年 / 1卷 / 01期

关键词：

D O I：

10.1137/0601010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：70 / 81

页数：12

共 7 条

[1] RECTILINEAR STEINER TREES - EFFICIENT SPECIAL-CASE ALGORITHMS [J].

AHO, AV ;

GAREY, MR ;

HWANG, FK .

[2] RECTILINEAR STEINER TREE PROBLEM IS NP-COMPLETE [J].

GAREY, MR ;

JOHNSON, DS .

[3] ON STEINERS PROBLEM WITH RECTILINEAR DISTANCE [J].

HANAN, M .

[4]

Harary F., 1966, GRAPH THEORY

[5] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE [J].

HWANG, FK .

[6]

MCANANEY KL, 1975, LECTURE NOTES MATH

[7]

MITCHELL SA, UNPUBLISHED