ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A New Heuristic Constructing Minimal Steiner Trees inside Simple Polygons

Journal: Advances in Computer Science : an International Journal(ACSIJ) (Vol.2, No. 3)

Publication Date:

Authors : ; ; ;

Page : 122-125

Keywords : Euclidean Steiner Minimal Tree; Delaunay triangulation; geodesic convex hull;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The Steiner tree problem has numerous applications in urban transportation network, design of electronic integrated circuits, and computer network routing. This problem aims at finding a minimum Steiner tree in the Euclidean space, the distance between ea ...

Last modified: 2014-02-03 22:12:39