Sur les algorithmes d'approximation combinatoires en géométrie.

par Bruno Jartoux

Projet de thèse en Informatique


Sous la direction de Nabil Mustafa.

Thèses en préparation à Paris Est , dans le cadre de MSTIC : Mathématiques et Sciences et Technologies de l'Information et de la Communication , en partenariat avec LIGM - Laboratoire d'informatique Gaspard-Monge (laboratoire) et de A3IS - Algorithme, Architecture, Analyse et Synthèse d'Image (equipe de recherche) depuis le 23-09-2015 .


  • Résumé

    Des techniques issues de la géométrie algorithmique sont appliquées à la construction de méthodes d'approximation pour des problèmes d'optimisation de type combinatoire.

  • Titre traduit

    On Combinatorial Approximation Algorithms in Geometry.


  • Résumé

    Applying tools from computational geometry to the design of approximation methods for combinatorial optimisation problems.