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

相关论文

共 50 条

[1] ALGORITHMS FOR SPECIAL CASES OF RECTILINEAR STEINER TREES .1. POINTS ON THE BOUNDARY OF A RECTILINEAR RECTANGLE
AGARWAL, PK
SHING, MT
[J]. NETWORKS, 1990, 20 (04) : 453 - 485
[2] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE
HWANG, FK
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 104 - 115
[3] Probabilistic analysis of rectilinear steiner trees
Chen, CC
[J]. ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2002, : 484 - 488
[4] HEURISTIC ALGORITHMS FOR RECTILINEAR STEINER TREES
SERVIT, M
[J]. DIGITAL PROCESSES, 1981, 7 (01): : 21 - 32
[5] A new heuristic for rectilinear Steiner trees
Mandoiu, II
Vazirani, VV
Ganley, JL
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2000, 19 (10) : 1129 - 1139
[6] LARGEST MINIMAL RECTILINEAR STEINER TREES FOR A SET OF N POINTS ENCLOSED IN A RECTANGLE WITH GIVEN PERIMETER
CHUNG, FRK
HWANG, FK
[J]. NETWORKS, 1979, 9 (01) : 19 - 36
[7] Two-level rectilinear Steiner trees
Held, Stephan
Kaemmerling, Nicolas
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 61 : 48 - 59
[8] Steiner Minimal Trees in Rectilinear and Octilinear Planes
Song Pu SHANG College of Mathematics and Information Sciences
[J]. Acta Mathematica Sinica,English Series, 2007, 23 (09) : 1577 - 1586
[9] Steiner Minimal Trees in rectilinear and octilinear planes
Shang, Song Pu
Jing, Tong
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2007, 23 (09) : 1577 - 1586
[10] ON FINDING RECTILINEAR STEINER MINIMAL-TREES
BASART, JM
RIFA, J
[J]. REVISTA DE INFORMATICA Y AUTOMATICA, 1989, 22 (02): : 40 - 45

← 1 2 3 4 5 →