• Journal of Information Processing Systems
• /
• v.13 no.1
• /
• pp.104-113
• /
• 2017

In this paper, we present an approach to transmit data from the source to the destination through a minimal path (least-cost path) in a computer network of n nodes. The motivation behind our approach is to address the problem of finding a minimal path between the source and destination. From the work we have studied, we found that a Steiner tree with bounded Steiner vertices offers a good solution. A novel algorithm to construct a Steiner tree with vertices and bounded Steiner vertices is proposed in this paper. The algorithm finds a path from each source to each destination at a minimum cost and minimum number of Steiner vertices. We propose both the sequential and parallel versions. We also conducted a comparative study of sequential and parallel versions based on time complexity, which proved that parallel implementation is more efficient than sequential.

• Journal of the Korean Mathematical Society
• /
• v.39 no.4
• /
• pp.621-651
• /
• 2002

An extended Steiner triple system of order v, denoted by ESTS(v), is said to be (f, k)-rotational if it admits an automorphism consisting of exactly f fixed elements and k cycles of length (equation omitted). In this paper, we obtain a necessary and sufficient condition for the existence of (f,2)-rotational extended Steiner triple systems with f=2 and f=3.

• Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
• /
• 2007.05a
• /
• pp.183-186
• /
• 2007

Faster, safer and cheaper mailing of the postal matter is essential for surviving in the competitive market of home-delivery service. The Steiner tree connects points minimally in geometrical way and has been used in the distribution system optimization and optimal routing of the transmission lines of the electric power system. This paper proposes a method to select the optimal location of mail distribution center that minimally connect the local mail center of some major cities using the Steiner tree theorem.

• The KIPS Transactions:PartA
• /
• v.14A no.5
• /
• pp.317-326
• /
• 2007

We propose more enhanced heuristic for the GOSST(Grade of Services Steiner Minimum Tree) problem in this paper. GOSST problem is a variation of Steiner Tree problem and to find a network topology satisfying the G-Condition with minimum network construction cost. GOSST problem is known as one of NP-Hard or NP-Complete problems. In previous our research, we proposed a heuristic employing Direct Steiner Point Locating strategy with Distance Preferring MST building strategy. In this paper, we propose new Steiner point locating strategy, Zigzag Steiner point Locating strategy. Through the results of out experiments, we can assert this strategy is better than our previous works. The Distance Zigzag GOSST method which hires the Distance Preferring MST building strategy and Zigzag Steiner point Locating strategy defrays the least network construction cost and brings 31.5% cost saving by comparison to G-MST, the experimental control and 2.2% enhancement by comparison to the Distance Direct GOSST method, the best GOSST method in our previous research.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.5
• /
• pp.25-34
• /
• 2010

By introducing additional nodes called Steiner points, the problem of Steiner Minimum Tree whose length can be shorter than Minimum Spanning Tree and which connects all input terminal nodes belongs to Non-Polynomial Complete domain. Though diverse heuristic methods can be applied to the problem, most of them may meet serious pains in computing and waiting for a solution of the problem with numerous input nodes. For numerous input nodes, an efficient PTAS approximation method producing candidate unit steiner trees with portals in most bottom layer, merging them hierarchically to construct their parent steiner trees in upper layer and building swiftly final approximation Steiner tree in most top layer is suggested in this paper. The experiment with 16,000 input nodes and designed 16 unit areas in most bottom layer shows 85.4% execution time improvement in serial processing and 98.9% in parallel processing comparing with pure Steiner heuristic method, though 0.24% overhead of tree length. Therefore, the suggested PTAS Steiner tree method can have a wide range applications to build a large scale approximation Steiner tree quickly.

• Korean Institute of Interior Design Journal
• /
• v.23 no.5
• /
• pp.165-173
• /
• 2014

Located in Dornach, Switcherland Eurythmeum Anbau zu Haus Brodbeck (Rudolf Steiner-Halde, Eurythmeum Anbau zu Haus Brodbeck, 1923-1935) is one of the architectural works created by Rudolf Steiner (1861-1925) who has studied and established the cognitive and spiritual aspects of a human being, and is often cited as being the founder of anthroposophy. In fact, Eurythmeum Anbau zu Haus Brodbeck is not as well known as Steiner's other works, and it is perceived as less important than his major works of architecture including "Goetheanum", "Modellbau zu Malsch", and "Rudolf Steiner Haus Stuttgart". Nonetheless, this study is meaningful in itself since it is an important piece of architecture to gain an understanding of the characteristics of Steiner's late works, and the architectural characteristics of the Waldorf School where various active educational activities are taking place around the world. Eurythmeum Anbau zu Haus Brodbeck clearly exhibits the characteristics of the architectural space based on Steiner's anthroposophy as well as provides a window into promoting space efficiency by extending an existing building. Moreover, it provides a good learning opportunity to find out about how Steiner's architectural disposition has changed and developed with the use of new materials. With these points as a backdrop, the study aims to develop an understanding of the architectural characteristics of Eurythmeum Anbau zu Haus Brodbeck. Another important objective of this paper is to gain insight into the architectural implications in connection with the influence Eurythmeum Anbau zu Haus Brodbeck has had on Steiner's later works, by comparing his early works of architecture with those of his late works.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.22 no.9
• /
• pp.82-87
• /
• 2008

Faster, safer and cheaper mailing of the postal matter is essential for surviving in the competitive market of home-delivery service. In the past, the domestic delivery business has been nu by only a few number of companies. But more and more number of companies including medium size ones are participating in the business, and the competition is getting severe. This paper proposes a method to select the optimal location of mail distribution centers that minimally connect the local mail centers of some major cities in Korea using the Steiner Tree theory, which is about connecting a finite number of points with a minimal length of paths and has been used in the distribution system optimization and optimal routing of the transmission lines of the electric power system. By using Steiner Tree theory in finding the best location of the postal delivery hub, we may expect the reduction of transportation cost and the increase of profit, resulting in acquiring the superior position in the competitive delivery business. It is expected that we may use the Steiner Tree theory in finding the best location of the electric power substation for the nott higher EHV(extreme high voltage) transmission network.

• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.3
• /
• pp.191-197
• /
• 2011

The group Steiner tree problem is a generalization of the Steiner tree problem that is defined as follows. Given a weighted graph with a family of subsets of nodes, called groups, the problem is to find a minimum weighted tree that contains at least one node in each group. We present some existing and some new formulations for the problem and compare the relaxations of such formulations.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.25 no.5
• /
• pp.34-38
• /
• 2011

The shorter the electric power line is, the less its cost becomes. In this paper, the Steiner tree is applied to find the shortest path of the electric power line to obtain resultant cost reduction. Up to 18.3[%] of length reduction can be expected compared to conventional method when the lines are connected through the Steiner points, which also can result in appreciable cost reduction.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.2
• /
• pp.89-95
• /
• 2002

Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.