Numerical Calibration of Steiner trees

Abstract : In this paper we propose a variational approach to the Steiner tree problem, which is based on calibrations in a suitable algebraic environment for polyhedral chains which represent our candidates. This approach turns out to be very efficient from numerical point of view and allows to establish whether a given Steiner tree is optimal. Several examples are provided.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

http://hal.univ-grenoble-alpes.fr/hal-01304644
Contributeur : Edouard Oudet <>
Soumis le : jeudi 21 avril 2016 - 10:21:02
Dernière modification le : lundi 9 avril 2018 - 12:22:50
Document(s) archivé(s) le : mardi 15 novembre 2016 - 06:44:23

Fichier

num_calibration.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01304644, version 1

Collections

Citation

Annalisa Massaccesi, Edouard Oudet, Bozhidar Velichkov. Numerical Calibration of Steiner trees. 2016. 〈hal-01304644〉

Partager

Métriques

Consultations de la notice

316

Téléchargements de fichiers

92