Geometry and Combinatorics

Konrad Swanepoel's blog

Archive for July 2008

The Steiner problem in normed spaces I

with 2 comments

The Euclidean Steiner problem

What is the shortest network that interconnects the three vertices of an equilateral triangle of edge length 1? Any pair of edges of the triangle form a minimal spanning tree of the three points. This tree has total length 2, but it is not the shortest.

Read the rest of this entry »

Written by konradswanepoel

18th July 2008 at 12.19 pm

Posted in Discrete Geometry

Follow

Get every new post delivered to your Inbox.