A variational approach to the Steiner network problem

Abstract Supposen points are given in the plane. Their coordinates form a 2n-vectorX. To study the question of finding the shortest Steiner networkS connecting these points, we allowX to vary over a configuration space. In particular, the Steiner ratio conjecture is well suited to this approach and...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Rubinstein, J. H. [verfasserIn]

Thomas, D. A.

Format:

Artikel

Sprache:

Englisch

Erschienen:

1991

Schlagwörter:

Variational Method

Span Tree

Variational Approach

Minimal Span Tree

Configuration Space

Anmerkung:

© J.C. Baltzer AG, Scientific Publishing Company 1991

Übergeordnetes Werk:

Enthalten in: Annals of operations research - Baltzer Science Publishers, Baarn/Kluwer Academic Publishers, 1984, 33(1991), 6 vom: Juni, Seite 481-499

Übergeordnetes Werk:

volume:33 ; year:1991 ; number:6 ; month:06 ; pages:481-499

Links:

Volltext

DOI / URN:

10.1007/BF02071984

Katalog-ID:

OLC2111116343

Nicht das Richtige dabei?

Schreiben Sie uns!