A fast algorithm for Steiner trees

L. Kou; G. Markowsky; L. Berman

doi:10.1007/bf00288961

A fast algorithm for Steiner trees

Acta Informatica ◽

10.1007/bf00288961 ◽

1981 ◽

Vol 15 (2) ◽

pp. 141-145 ◽

Cited By ~ 729

Author(s):

L. Kou ◽

G. Markowsky ◽

L. Berman

Keyword(s):

Fast Algorithm ◽

Steiner Trees

Download Full-text

A fast algorithm for computing optimal rectilinear Steiner trees for extremal point sets

Algorithms and Computations - Lecture Notes in Computer Science ◽

10.1007/bfb0015438 ◽

1995 ◽

pp. 322-331 ◽

Cited By ~ 3

Author(s):

Siu-Wing Cheng ◽

Chi-Keung Tang

Keyword(s):

Fast Algorithm ◽

Extremal Point ◽

Steiner Trees ◽

Point Sets

Download Full-text

A fast algorithm for rectilinear steiner trees with length restrictions on obstacles

Proceedings of the 2014 on International symposium on physical design - ISPD '14 ◽

10.1145/2560519.2560529 ◽

2014 ◽

Cited By ~ 4

Author(s):

Stephan Held ◽

Sophie Theresa Spirkl

Keyword(s):

Fast Algorithm ◽

Steiner Trees

Download Full-text

A Fast Algorithm for LU Decomposition of a Large Sparse Matrix in an Electromagnetic Transient Analysis Program

IEEJ Transactions on Power and Energy ◽

10.1541/ieejpes.138.473 ◽

2018 ◽

Vol 138 (6) ◽

pp. 473-481 ◽

Cited By ~ 1

Author(s):

Rikido Yonezawa ◽

Taku Noda

Keyword(s):

Fast Algorithm ◽

Transient Analysis ◽

Sparse Matrix ◽

Lu Decomposition ◽

Analysis Program ◽

Electromagnetic Transient ◽

Electromagnetic Transient Analysis

Download Full-text

Fast Algorithm Based on Rough LCU Minimum Depth Prediction and Early CU Partition Termination for HEVC Intra Coding

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e99.a.634 ◽

2016 ◽

Vol E99.A (2) ◽

pp. 634-638

Author(s):

Mengmeng ZHANG ◽

Heng ZHANG ◽

Zhi LIU

Keyword(s):

Fast Algorithm ◽

Intra Coding ◽

Depth Prediction ◽

Cu Partition ◽

Minimum Depth

Download Full-text

Optimization of Perfect Reconstruction Cosine-Modulated Filter Banks: Fast Algorithm

Telecommunications and Radio Engineering ◽

10.1615/telecomradeng.v56.i12.50 ◽

2001 ◽

Vol 56 (12) ◽

pp. 8 ◽

Cited By ~ 2

Author(s):

Oscar G. Ibarra-Manzano ◽

Yuriy V. Shkvarko ◽

Rene Jaime-Rivas ◽

Jose A. Andrade-Lucio ◽

Gordana Jovanovic-Dolecek

Keyword(s):

Fast Algorithm ◽

Filter Banks ◽

Perfect Reconstruction

Download Full-text

Fast algorithm for prediction of satellite imaging and communication opportunities

Journal of Guidance Control and Dynamics ◽

10.2514/3.22608 ◽

2001 ◽

Vol 24 (6) ◽

pp. 1118-1124

Author(s):

Yan Mai ◽

Philip Palmer

Keyword(s):

Fast Algorithm ◽

Satellite Imaging

Download Full-text

A FAST ALGORITHM FOR THE WEIGHTED INTERVAL SCHEDULING PROBLEM

i-manager’s Journal on Software Engineering ◽

10.26634/jse.11.3.13633 ◽

2017 ◽

Vol 11 (3) ◽

pp. 40

Author(s):

SIYAMBALAPITIYA R ◽

Keyword(s):

Fast Algorithm ◽

Scheduling Problem ◽

Interval Scheduling

Download Full-text

Radiative transfer from a homogeneous half-space; a fast algorithm solution

Open-File Report ◽

10.3133/ofr82986 ◽

1982 ◽

Author(s):

Ken Watson

Keyword(s):

Radiative Transfer ◽

Half Space ◽

Fast Algorithm ◽

Homogeneous Half Space

Download Full-text

Fast Algorithm on Stochastic Block Model for Exploring General Communities

Journal of Software ◽

10.3724/sp.j.1001.2013.04474 ◽

2014 ◽

Vol 24 (11) ◽

pp. 2699-2709 ◽

Cited By ~ 1

Author(s):

Bian-Fang CHAI ◽

Jian YU ◽

Cai-Yan JIA ◽

Jing-Hong WANG

Keyword(s):

Fast Algorithm ◽

Block Model ◽

Stochastic Block Model

Download Full-text

Fast algorithm for surface reconstruction from cloud data based RBF neural network

Journal of Computer Applications ◽

10.3724/sp.j.1087.2008.00469 ◽

2008 ◽

Vol 28 (2) ◽

pp. 469-472 ◽

Cited By ~ 1

Author(s):

Miao HUANG

Keyword(s):

Neural Network ◽

Surface Reconstruction ◽

Fast Algorithm ◽

Rbf Neural Network ◽

Cloud Data

Download Full-text