| | |
Summary: Th‘ese pr’esent’ee pour obtenir le grade de
DOCTEUR DE L' ’
ECOLE POLYTECHNIQUE
Sp’ecialit’e : Informatique
par
Luca CASTELLI ALEARDI
Repr’esentations compactes de
structures de donn’ees g’eom’etriques
Soutenue le 12 d’ecembre 2006 devant le jury compos’e de :
Cyril GAVOILLE Universit’e Bordeaux 1 Rapporteur
Jack SNOEYINK University of North Carolina, Chapell Hill Rapporteur
Ferr’an HURTADO Universitat Polit‘ecnica de Catalunya, Barcelone
JeanMarc STEYAERT ’
Ecole Polytechnique, Palaiseau
Olivier DEVILLERS INRIA, SophiaAntipolis Directeur de th‘ese
Gilles SCHAEFFER ’
Ecole Polytechnique, Palaiseau Directeur de th‘ese
Table des mati‘eres
1 Introduction 3
|