These presentee pour obtenir le grade de

Niveau: Supérieur
These presentee pour obtenir le grade de DOCTEUR DE L'ECOLE POLYTECHNIQUE Specialite : Informatique par Luca CASTELLI ALEARDI Representations compactes de structures de donnees geometriques Soutenue le 12 decembre 2006 devant le jury compose de : Cyril GAVOILLE Universite Bordeaux 1 Rapporteur Jack SNOEYINK University of North Carolina, Chapel Hill Rapporteur Ferran HURTADO Universitat Politecnica de Catalunya, Barcelone Jean-Marc STEYAERT Ecole Polytechnique, Palaiseau Olivier DEVILLERS INRIA, Sophia-Antipolis Directeur de these Gilles SCHAEFFER Ecole Polytechnique, Palaiseau Directeur de these

• amis tres


• representations compactes de structures de donnees geometriques


• depar- tement de mathematiques de l'universite de milan