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
NETWORKS, 1990, 20 (04) : 453 - 485
[2] STEINER MINIMAL TREES WITH RECTILINEAR DISTANCE
HWANG, FK
SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 30 (01) : 104 - 115
[3] Probabilistic analysis of rectilinear steiner trees
Chen, CC
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
DIGITAL PROCESSES, 1981, 7 (01): : 21 - 32
[5] A new heuristic for rectilinear Steiner trees
Mandoiu, II
Vazirani, VV
Ganley, JL
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
NETWORKS, 1979, 9 (01) : 19 - 36
[7] Steiner Minimal Trees in Rectilinear and Octilinear Planes
Song Pu SHANG College of Mathematics and Information Sciences
Acta Mathematica Sinica,English Series, 2007, 23 (09) : 1577 - 1586
[8] HEURISTIC ALGORITHMS FOR RECTILINEAR STEINER TREES.
Servit, Michal
Digital processes, 1981, 7 (01): : 21 - 32
[9] Two-level rectilinear Steiner trees
Held, Stephan
Kaemmerling, Nicolas
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2017, 61 : 48 - 59
[10] A NOTE ON LOWER BOUNDS FOR RECTILINEAR STEINER TREES
SALOWE, JS
INFORMATION PROCESSING LETTERS, 1992, 42 (03) : 151 - 152

← 1 2 3 4 5 →