Keyword : Steiner tree


Reconfiguration of Steiner Trees in an Unweighted Graph
Haruka MIZUTA Takehiro ITO Xiao ZHOU 
Publication:   
Publication Date: 2017/07/01
Vol. E100-A  No. 7 ; pp. 1532-1540
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
cographcombinatorial reconfigurationinterval graphPSPACE-completesplit graphSteiner tree
 Summary | Full Text:PDF

Multi-Agent Steiner Tree Algorithm Based on Branch-Based Multicast
Hiroshi MATSUURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/11/01
Vol. E99-D  No. 11 ; pp. 2745-2758
Type of Manuscript:  PAPER
Category: Artificial Intelligence, Data Mining
Keyword: 
Steiner treeGAPSOmulticast tree
 Summary | Full Text:PDF

On the Three-Dimensional Channel Routing
Satoshi TAYU Toshihiko TAKAHASHI Eita KOBAYASHI Shuichi UENO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/10/01
Vol. E99-A  No. 10 ; pp. 1813-1821
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
3-D channelNP-completerouting algorithmSteiner tree
 Summary | Full Text:PDF

Improvement of Steiner Tree Algorithm: Branch-Based Multi-Cast
Hiroshi MATSUURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/12/01
Vol. E96-D  No. 12 ; pp. 2743-2752
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
Steiner treeMPHBBMCmulticast tree
 Summary | Full Text:PDF

An Optimal Share Transfer Problem on Secret Sharing Storage Systems
Toshiyuki MIYAMOTO Sadatoshi KUMAGAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/11/01
Vol. E90-A  No. 11 ; pp. 2458-2464
Type of Manuscript:  Special Section PAPER (Special Section on Concurrent/Hybrid Systems: Theory and Applications)
Category: 
Keyword: 
distributed storage systemsecret sharing schemeSteiner treeNP-completedistributed algorithm
 Summary | Full Text:PDF

Timing-Constrained Flexibility-Driven Routing Tree Construction
Jin-Tai YAN Yen-Hsiang CHEN Chia-Fang LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/07/01
Vol. E88-D  No. 7 ; pp. 1360-1368
Type of Manuscript:  Special Section PAPER (Special Section on Recent Advances in Circuits and Systems--Part 1)
Category: Programmable Logic, VLSI, CAD and Layout
Keyword: 
global routingrouting flexibilitySteiner treetiming constraint
 Summary | Full Text:PDF

Characterization and Computation of Steiner Routing Based on Elmore's Delay Model
Satoshi TAYU Mineo KANEKO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/12/01
Vol. E85-A  No. 12 ; pp. 2764-2774
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: Timing Analysis
Keyword: 
Elmore's delaySteiner treenetbinary treeManhattan distance
 Summary | Full Text:PDF

Approximation Algorithms for Geometric Optimization Problems
Hisao TAMAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 455-461
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Geometric Problems
Keyword: 
NP-hard optimization problemsgeometric optimizationapproximation algorithmPTAStraveling salesmanSteiner tree
 Summary | Full Text:PDF

The Complexity of an Optimal File Transfer Problem
Yoshihiro KANEKO Shoji SHINODA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1999/02/25
Vol. E82-A  No. 2 ; pp. 394-397
Type of Manuscript:  LETTER
Category: Graphs and Networks
Keyword: 
file transmission netfile transferSteiner treeNP-complete
 Summary | Full Text:PDF

Routing Algorithms for Asymmetric Multi-Destination Connections in Multicluster Networks
Yibo ZHANG Shoichiro ASANO 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1998/08/25
Vol. E81-B  No. 8 ; pp. 1582-1589
Type of Manuscript:  Special Section PAPER (Special Issue on Multimedia Communications in Heterogeneous Network Environments)
Category: Multicasting
Keyword: 
communication networkmulticast routingmulti-destination connectionSteiner tree
 Summary | Full Text:PDF