This article is cited in 23 papers

The Steiner problem in the plane or in plane minimal nets

A. O. Ivanov, A. A. Tuzhilin


Abstract: The famous Steiner problem in the Euclidean plane, which is that of investigating minimal nets spanning fixed finite subsets $M$ of points in the plane, is solved when $M$ is extremal, i.e. when $M$ lies on the boundary of its convex hull, and the nets are nondegenerate, i.e. have no vertices of degree 2.

MSC: 05B30, 90B06

Received: 21.11.1990

 English version: Mathematics of the USSR-Sbornik, 1993, 74:2, 555–582

Bibliographic databases:

• 
• 
• 
•