An analytical method for derivation of the Steiner Ratio of 3D euclidean Steiner trees

  • Authors:
  • R. P. Mondaini

  • Affiliations:
  • Federal University of Rio de Janeiro, UFRJ --- COPPE --- Centre of Technology, Rio de Janeiro, Brazil 21941-972

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We stress the convenience of some analytical methods which have been introduced recently [Mondaini, R. P.: In: Nonconvex Optimization and its Applications series, pp. 373---390. Kluwer Acad. (2003); Mondaini, R. P.: In: BIOMAT 2005, International Symposium on Mathematical and Computational Biology, pp. 327---342. World Scientific Co Ltd (2006)] for calculating the Steiner Ratio of finite sets of points in $${\mathbb{R}}^3$$ . These methods are good enough at reproducing the results obtained by reduction of the search space of numerical algorithms and can be easily extended to any number of dimensions.