Computing the Vertices of Tropical Polyhedra using Directed Hypergraphs

Xavier Allamigeon 1, 2 Stéphane Gaubert 1, 2 Eric Goubault 3
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Type de document :
Article dans une revue
Discrete and Computational Geometry, Springer Verlag, 2013, 49 (2), pp.247-279. 〈10.1007/s00454-012-9469-6〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00782862
Contributeur : Canimogy Cogoulane <>
Soumis le : mercredi 30 janvier 2013 - 17:06:54
Dernière modification le : jeudi 12 avril 2018 - 01:48:44

Lien texte intégral

Identifiants

Collections

Citation

Xavier Allamigeon, Stéphane Gaubert, Eric Goubault. Computing the Vertices of Tropical Polyhedra using Directed Hypergraphs. Discrete and Computational Geometry, Springer Verlag, 2013, 49 (2), pp.247-279. 〈10.1007/s00454-012-9469-6〉. 〈hal-00782862〉

Partager

Métriques

Consultations de la notice

471