Minimal connections: the classical Steiner problem and generalizations

Emanuele Paolini · CINECA IRIS Institutial research information system (University of Pisa) · 2013

The classical Steiner problem is the problem of nding the shortest graph connecting a given finite set of points. In this seminar we review the classical problem and introduce a new, generalized formulation, which extends the original one to infinite sets in metric spaces.

Read the paper · More papers on PaperTik