Universit´e de Marne-La-Vall´ee Ecole Doctorale ICMS N˚ | | | | | | | | | `THESE pour obtenir le grade de Docteur de l’Universit´e de Marne-la-Vall´ee (sp´ecialit´e informatique) pr´esent´ee et soutenue publiquement par Xavier A. Daragon Sous la direction de : Michel Couprie le 14 octobre 2005 Surfaces discr`etes et fronti`eres d’objets dans les ordres Posets : discrete surfaces and object boundaries Composition du jury Rapporteurs : Pascal Lienhardt R´emy Malgouyres Examinateurs : Gilles Bertrand Maxime Crochemore Jaccques-Olivier Lachaud Christian Ronse Michel Couprie (directeur) c UMLVRemerciements Avant d’entrer dans le vif du sujet, je tiens à remercier les nombreuses personnes qui, directement ou indirectement, ont contribué à l’avancée de mes travaux et à la rédaction de cette thèse. Pour commencer, je remercie Rémy Malgouyres et Pascal Lienhardt pour avoir accepté de rapporter ma thèse et m’avoir prodigué, entre autre par ce biais, de nombreux et utiles conseils ; Maxime Cro chemore, qui fut autrefois l’un de mes professeurs, Jacques Olivier Lachaud et Christian Ronse pour m’avoir fait l’honneur de participer à mon jury. D’un point de vue scientifique, je remercie mon directeur de thèse Michel Couprie qui guide mes recherches depuis mon DEA, ainsi que Gilles Bertrand pour ses nombreux conseils et sa présence dans mon jury. Par ailleurs, je remercie l’ensemble des doctorants, chercheurs et administratifs ayant croisé ma route au laboratoire A2SI pour leur ...