Asian Science Citation Index is committed to provide an authoritative, trusted and significant information by the coverage of the most important and influential journals to meet the needs of the global scientific community.  
ASCI Database
308-Lasani Town,
Sargodha Road,
Faisalabad, Pakistan
Fax: +92-41-8815544
Contact Via Web
Suggest a Journal
Articles by Shi Hongfeng
Total Records ( 1 ) for Shi Hongfeng
  Gao Lei , Zhang Deyun , Wang Lei and Shi Hongfeng
  To the case k = 3 of the Berman`s approximation algorithm, the improved algorithm is proposed in this study. It constructs a Voronoi region to get the cost of triple subtree on the basis of using Fibonacci heap to count the shortest distance of each pair of points in the corresponding set. Then, to decrease useless triples by the topology analysis of Steinertree, it simplifies the topology and reduces the time complexity. In the experiment results, the filter factor β is above 0.9 for each example, some even up to 0.999. It shows that many useless triples have been filtered before the beginning of the evaluation phase and the construction phase.
Copyright   |   Desclaimer   |    Privacy Policy   |   Browsers   |   Accessibility