Design of the Steiner Minimal Tree

Zhong Yu Huang

doi:10.4028/www.scientific.net/AMM.330.1032

Paper Titles

Spatial-Temporal Association of Duration of Peak Period at Signalized Intersections
p.1008

Using Decision Tree for Data Mining of Pavement Maintenance and Management
p.1015

Research and Implementation of an Internet-Based Simulation Platform for Remote Devices Control
p.1023

Research and Application of Filtering Algorithm in Internet of Things
p.1028

Design of the Steiner Minimal Tree
p.1032

An Efficient Broadcasting TDPA Protocol for Ad Hoc Networks with Directional Antenna
p.1036

Agriculture Supply Chain Visibility Management Based on the Internet of Things
p.1041

Delay-Dependent Asymptotical Stabilization Criterion of Recurrent Neural Networks
p.1045

Universal Wireless System for Advanced Biomedical Applications
p.1049

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 330Design of the Steiner Minimal Tree

Design of the Steiner Minimal Tree

Abstract:

Steiner minimal tree is one of the most important combinatorial optimization problems, it has extensive application prospects. In this paper, we will present an algorithm for the Steiner minimal tree under the condition that the known points are less than 5 based on some elementary properties and the results on Steiner ratio. Moreover, we obtain some design figures with certain points distributed in the apexes of some equilateral triangles.