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

A New Heuristic Algorithm for Constructing Steiner Trees inside Simple polygons in Presence of Obstacles

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

Publication Date:

Authors : ; ; ;

Page : 118-121

Keywords : Euclidean Steiner Minimal Tree; Straight skeleton of simple polygon; geodesic convex hull;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Steiner tree problem leads to solutions in several scientific and business contexts, including computer networks routing and electronic integrated circuits. Computing fields of this problem has become an important research topic in computational geometry. ...

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