Abstract
This paper is concerned with the Steiner ratio. A number of properties about the structure of the flat sausage and ℛ-Sausage convex polytopes yielding the best Steiner ratio in two- and three-dimensional Euclidean space, and the topology of the Steiner Minimal Tree for the corresponding vertex sets, are presented.
Article PDF
Similar content being viewed by others
Use our pre-submission checklist
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Toppur, B., Smith, J. Properties of ℛ-Sausages. Discrete Comput Geom 31, 587–611 (2004). https://doi.org/10.1007/s00454-004-2851-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-004-2851-2