Hostname: page-component-5c6d5d7d68-xq9c7 Total loading time: 0 Render date: 2024-08-09T13:06:10.949Z Has data issue: false hasContentIssue false
  • English
  • Français

Minimal Steiner trees for three dimensional networks

Published online by Cambridge University Press:  01 August 2016

Richard Bridges
Richard Bridges*
Affiliation:
King Edward’s School, Birmingham, B15 2UA
Get access Rights & Permissions [Opens in a new window]

Extract

I was intrigued by Brian Bolt’s note “The Home Stretch”, as it had not occurred to me to look at Steiner trees spanning networks in three dimensions before. Nor did I find any references to them in the (admittedly limited) literature I consulted, though plenty has been written about the two dimensional case (see, eg, Gardner, Wells, MacKinnon). I was quickly able to improve on Bolt's tree, and decided to investigate networks for other shapes.

Type
Research Article
Information
The Mathematical Gazette , Volume 78 , Issue 482 , July 1994 , pp. 157 - 162
Copyright
Copyright © The Mathematical Association 1994

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Bolt, B., “The home stretch”. Math. Gaz., 77, 479 July 1993 pp 255–256.CrossRefGoogle Scholar
2. Gardner, M., “Mathematical Games”, Scientific American, 254, June 1986 pp 14–17.CrossRefGoogle Scholar
3. Wells, D., The Penguin Dictionary of Curious and Interesting Geometry, Penguin 1991.Google Scholar
4. MacKinnon, N., “The Steiner point”, Math. Gaz., 73, 466 December 1989 pp 310–312.CrossRefGoogle Scholar
5. Glaister, P., “Tetrahedra - Fermat points and centroids”, Math. Gaz., 11, 480 November 1993 pp 36–361.Google Scholar
6. Green, D., Armstrong, P., Bridges, R., Spreadsheets: Exploring their Potential in Secondary Mathematics, The Mathematical Association 1993.Google Scholar
7. Dewdney, A.K., “Computer Recreations”, Scientific American, 255, October 1986 p 28.CrossRefGoogle Scholar