Home·The story·Paper·Verification note·Record note
Introduction
For a finite set
PP
of points in the Euclidean plane, a Steiner minimal tree (SMT)
is a shortest network connecting
PP,
where the network may introduce auxiliary vertices; a minimum
spanning tree (MST) is a shortest network whose vertices are