An Experimental Study on Clustered Steiner Tree and Related Problems

An Experimental Study on Clustered Steiner Tree and Related Problems

碩士 === 國立中正大學 === 資訊工程研究所 === 102

Bibliographic Details
Main Authors:	Po-Chieh Yu, 余柏頡
Other Authors:	Bang Ye Wu
Format:	Others
Language:	en_US
Published:	2014
Online Access:	http://ndltd.ncl.edu.tw/handle/16450612577127302164

Similar Items

Optimization of Steiner trees search in the flow Steiner tree problem
by: Valery Kukin
Published: (2018-06-01)

The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem
by: Razaghpour, Mina
Published: (2008)

The Steiner Ratio for the Obstacle-Avoiding Steiner Tree Problem
by: Razaghpour, Mina
Published: (2008)

The Selected-leaf-terminal Steiner Tree Problem and Related Problems
by: Huang-Ming Gao, et al.
Published: (2005)

The Selected-Internal Steiner Tree Problem
by: Shih-Cheng Yang, et al.
Published: (2005)

The Prize Collecting Steiner Tree problem
by: Minkoff, Maria, 1976-
Published: (2014)

Steiner Tree problems in the orientation metric.
Published: (2000)

A Steiner point candidate-based heuristic framework for the Steiner tree problem in graphs
by: Hao Zhang, et al.
Published: (2016-06-01)

An FPTAS for the fractional group Steiner tree problem
by: Slobodan Jelić
Published: (2015-10-01)

Complexity and Approximation of the Rectilinear Steiner Tree Problem
by: Mussafi, Noor Saif Muhammad
Published: (2009)

A bicriterion Steiner tree problem on graph
by: Vujošević Mirko B., et al.
Published: (2003-01-01)

Rectilinear arborescence and rectilinear Steiner tree problems
by: Matos, R. R. L.
Published: (1980)

Complexity and Approximation of the Rectilinear Steiner Tree Problem
by: Mussafi, Noor Saif Muhammad
Published: (2009)

A Heuristic Algorithms for Clustered Steiner Minimum Tree Problem Based on MapReduce
by: Jian-Ning Wu, et al.
Published: (2016)

Node-weighted Steiner tree and group Steiner tree in planar graphs
by: Demaine, Erik D., et al.
Published: (2011)

Geometry-Experiment Algorithm for Steiner Minimal Tree Problem
by: Zong-Xiao Yang, et al.
Published: (2013-01-01)

The Study of Minimum Steiner Tree
by: Huei-Ru You, et al.
Published: (2012)

Steiner Tree Games
by: Rossin, Samuel
Published: (2016)

An Improved Approximation of the Partial-Terminal Steiner Tree Problem
by: Wen-Hao Pi, et al.
Published: (2007)

Approximation Algorithms for Some Variant Steiner Tree Problems
by: Yen Hung Chen, et al.
Published: (2006)

Exact and heuristic algorithms for the Euclidean Steiner tree problem
by: Van Laarhoven, Jon William
Published: (2010)

Approximation Algorithm for Directed Steiner Tree Problem with Agent
by: Lan, Jia-Jiunn, et al.
Published: (2013)

Obstacle-Avoiding Heuristics for Steiner Tree Problem in EDA
by: Tsung-Huang Lin, et al.
Published: (2006)

Cycle decomposition, Steiner trees, and the facility layout problem
by: Keen Patterson, Margaret
Published: (2003)

A Faster Approximation Algorithm for Directed Steiner Tree Problem
by: Ming-I Hsieh, et al.
Published: (2003)

Unification of rectilinear steiner tree construction for SoC and nanometer technologies
by: Yu, Yen-Ting, et al.
Published: (2009)

Geometric Steiner minimal trees
by: De Wet, Pieter Oloff
Published: (2009)

Geometric Steiner minimal trees
by: De Wet, Pieter Oloff
Published: (2009)

On the steiner problem
by: Cockayne, Ernest
Published: (2012)

A Study of Box-diagram Construction for the Rectilinear Steiner Tree Problem
by: Yi-Da Chou, et al.
Published: (2009)

A Fast Maze Routing Approach to the Steiner Tree Problems
by: Chen,Hung Wei, et al.
Published: (2012)

Efficient Approximation Algorithms for Solving Directed Steiner Tree Problem
by: Chang, Ting-Wei, et al.
Published: (2013)

Approximation Algorithms for Degree-Constrained Directed Steiner Tree Problem
by: Huang, Li Yuan, et al.
Published: (2015)

On Constructing Multi-Layer Obstacle-Avoiding Rectilinear Steiner Trees
by: Chiu, Yen-Chieh, et al.
Published: (2011)

The last achievements in Steiner tree approximations
by: A.Zelikovsky
Published: (1993-02-01)

Euclidean Steiner shallow-light trees
by: Shay Solomon
Published: (2015-03-01)

An on-line algorithm for rectilinear steiner trees
by: 王學武
Published: (1992)

Obstacle-avoiding rectilinear Steiner tree.
Published: (2009)

USING GENETIC ALGORTIHM TO SOLVE STEINER MINIMUM SPANNING TREE PROBLEM
by: Öznur İŞÇİ, et al.
Published: (2006-03-01)

Active Mesh Model with the problem of Steiner Minimal Tree and of Minimal Surface
by: Chang, Quan-Ming, et al.
Published: (1996)