Minimal connections: the classical Steiner problem and generalizations

Emanuele Paolini

doi:10.6092/issn.2240-2829/3421

Connessioni minime: il problema classico di Steiner e generalizzazioni

Autori

Emanuele Paolini Università di Firenze

DOI:

https://doi.org/10.6092/issn.2240-2829/3421

Parole chiave:

Steiner problem, minimal connections

Abstract

Il problema classico di Steiner richiede di determinare il grafo di lunghezza minimica che connette un dato insieme infinito di punti. In questo seminario rivedremo il problema classico e introdurremo una nuova formulazione piuù generale che estende il problema originario a insiemi anche infiniti in spazi metrici.

Riferimenti bibliografici

[aMK34] V. Jarnk and M. Kossler. O minimalnch grafech, obsahujcch n danych bodu. Casopis propestovanmatematiky a fysiky, 063(8):223{235, 1934.

[CR41] R. Courant and Robbins. What Is Mathematics? Oxford Univ. Press, 1941.

[DHW87] Ding-Zhu Du, Frank K. Hwang, and J. F. Weng. Steiner minimal trees for regular polygons. Discrete & Computational Geometry, 2:65{84, 1987.

[FKH92] P. Winter F. K. Hwang, D. S. Richards. The Steiner tree problem. Elsevier Science Publisher B.V., 1992.

[IT94] A. O. Ivanov and A. A. Tuzhilin. Minimal networks: the Steiner problem and its generalizations. CRC Press, 1994.

[PS12] Emanuele Paolini and Eugene Stepanov. Existence and regularity results for the steiner problem. Calc. Var. Partial Di. Equations, 2012.

Downloads

PDF (English)

Pubblicato

2012-12-30

Come citare

Paolini, E. (2012). Connessioni minime: il problema classico di Steiner e generalizzazioni. Bruno Pini Mathematical Analysis Seminar, 3(1), 72–87. https://doi.org/10.6092/issn.2240-2829/3421