Minimal Steiner trees for three dimensional networks

Richard Bridges · The Mathematical Gazette · 1994

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.

Read the paper · More papers on PaperTik