Academic Journals Database
Disseminating quality controlled scientific knowledge

Connessioni minime: il problema classico di Steiner e generalizzazioni Minimal connections: the classical Steiner problem and generalizations

ADD TO MY LIST
 
Author(s): Emanuele Paolini

Journal: Bruno Pini Mathematical Analysis Seminar
ISSN 2240-2829

Volume: 3;
Issue: 1;
Start page: 72;
Date: 2012;
Original page

Keywords: 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.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.
Why do you need a reservation system?      Affiliate Program