These presentee pour obtenir le grade de

Luca Castelli

Description

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

Sujets

• Castelli
• Italy
• Ionesco
• Casoli
• Hurtado
• École polytechnique
• 3788 Steyaert

Informations

• Publié par: profil-nechor-2012
• Publié le: 01 décembre 2006
• Nombre de lectures: 32
• Langue: Français
• Poids de l'ouvrage: 6 Mo

Extrait

Universit´e d’Evry Val d’Essonne
´Ecole doctorale Des G´enomes aux Organismes
Chaˆınes de Markov r´egul´ees et
approximation de Poisson pour
l’analyse de s´equences biologiques
`THESE
pr´esent´ee et soutenue publiquement le 11 juillet 2008
pour l’obtention du
Doctorat de l’universit´e d’Evry Val d’Essonne
(sp´ecialit´e Math´ematiques Appliqu´ees)
par
Nicolas Vergne
Composition du jury
Pr´esident : Gregory Nuel Charg´e de recherche CNRS, Universit´e Paris Descartes
Rapporteurs : Michel Termier Maˆıtre de Conf´erences, Universit´e Paris-Sud
Benoˆıt Saussol Professeur, Universit´e de Bretagne Occidentale
Examinateurs : Dominique Cellier Maˆıtre de Conf´erences, Universit´e de Rouen
Jacques van Helden Charg´e de cours, Universit´e Libre de Bruxelles
Directeur de th`ese : Bernard Prum Professeur, Universit´e d’Evry
Laboratoire Statistique et G´enome – UEVE – UMR CNRS 8071 – UMR INRA 1152la
Mis
thloria.
en

page
avecdes
Liste
ords
des
ximation
publications
e
Ce
p
tra
re/drimm
v
Les
ail
2006.
a
en
donn?
r?gul?es
lieu
a
aux
appro
di?ren
in
tes
p
publications
"Jeunes
suiv
de
an
et
tes
ergne.
:
ergne.



of
N.
v
V
M.
ergne.
h
Drifting
ac
Mark

o
Mark
v

Mo
applications.
dels
et
with
ergne.
P
r?gul?s
olynomial
d?riv
Drift
es
and
2006.
Applications
v
to
2005.
DNA
de

,

W
al
b
Applic
http://stat.genop
ations
DRIMM
in
http://stat.genop

ergne
and
P
Mole
for

rare
Biolo
DNA
gy,
epte
7
.
(1),
V
http://www.b
d?les
ep
v
ress.com/sagmb/vol7/i
l'?tude
ss1/
:
a
olynomiale
rt6
lo
/
ob

,
N.
N.
V
mo
ergne
o
and
our
G.
biologiques
Nuel.
p
P
6?me
attern
Cher

,

N.
to
Mark
Drifting
dels
Mark
,
o
N.
v

Mo
o
dels,
p
in
on,
pr
P
o
oisson
gr
the
ess
of
.
ords)

soft
N.
w
V
Mark
ergne
dels)
and
w
M.
V
T
and
ermier.
Abadi.
Drifting
oisson
Mark
ximation
o

v
of
Mo
w
dels
in
with

P

olynomial
d
Splines
ALEA
and

Applications
N.
to
ergne.
DNA
mo

de
in
o
pr
r?gul?s
o
our
gr
des
ess
biologiques
.
d?riv

p
M.
et
Abadi
Col
and
que
N.
pr
V
abilistes
ergne.

Sharp
Aussois,
error

terms
V
for
Les
return
d?les
time
Mark

v
under
p
mixing
l'?tude


ac
:

e
epte
olynomiale
d
applications.
in
Journ?
Journal
Jeunes
of

The
Biom?trie
or
Villejuif,
etic

al
V
Pr
Drifting
ob
o
ability
Mo
.
ECCB

oster
M.
Madrid,
Abadi

and
V
N.
Les
V
ha?nes
ergne.
Mark
Sharp
v
error
JOBIM
terms
oster
for
Ly
p
2005.
oin

t-wise
ANO
P
(P
oisson
Appro
appro
for
ximations
Num
under
er
mixing


W
:
:
A

new
w

re/pano
h,

submitte
(Drifting
d
o
in
Mo
Nonline
:
arity

.
a

i
N.iiour
Remerciemen
olande,
ts
ou
Je
et
remercie
fois
en
on
premier
a
lieu
our
les
le
gens
ne
qui

me
une
son
t
t


mails
hers
un
:
d?jeuners,
ma
quel
famille,
su
ma
h

mes
h?rie,
h?s
mes
?
amis.
t
Qu'ils
de

j'ai
hen
her.
t
(et
que
Benoit,
tout
Cellier

t?ressan
tra
attend
v
a
ail
C'est
ne
p
serait
c
rien
th?se
sans
me
eux.
aide
Merci
maxim
de
tout.
m'a
?
v
p
oir
p
souten
temps
u,
dans

ortiv
enguirland?,
Sophie,
p
herc
ouss?
rencon
et
S?bastien,
surtout

merci
de
de
p
m'a
main
v
la
oir

supp
tout.
ort?
j'ai
!
me
!
outes
Mes
d'a
paren
Du
ts,
Gr?gory
mon
p
fr?re
sa
et
son
toute
v
la
ne
famille
Je
on
?
t

toujours
quelqu'un
?t?
lui
?
au
mes
paru

hauteur
dans
ses
les
p
b

ons
ts
et
v
les
bureau.
mauv
je
ais
parties
momen
et
ts,
de
me
a
mon
parler
tran
Je
t
de
une
p

souv
sans
que
faille.
deline,
Je
Julien,
dis
v
souv

en

t
sympathiques
a
Aussi
v
Lors
oir
v
de
tra
la
?t?

laquelle
hance
mes
et
v
je
le
v
mem
ais
le
le
Je
r?p
ermier
?ter
orteurs

Brest,
:
quelques
j'ai
eaucoup
une
orer.

bien
hance
de
d?mesur?e
rapp
d'a
t
v

oir
le
une
j'en
famille
en
aussi
main
g?niale.
du
Puis
dans
j'ai
et
trouv
aillan
?
le
le
ses
b
our
onheur
tra
a
je
v
du
ec
il
Sylvie,
a
mon
si
ange-f?e.
je
Elle
d'a
est
Bernard.

mais
qui
phrase
a
y
p
d'ab
ermis
our
de
d?s
me
n'a


et
momen
qui
le
me
Sa

orte
ble
n,
de
qualit?s
b
jour
onheur
en

J'en
haque
je
jour.
Bernard,
Ensuite
Hugues,
je
et
ne

v
p
oudrais
vid
pas
souviens
oublier
et
tous
tennis.
mes
?
amis
mots
qui
l'a?rop
m'on
tr?al.
t
?
souten
ec
u
ouv
des
ot
ann?es
temps
duran
ense
t
an,
et
gen

v
n'?tait
en
pas
v

t
a
Que
v
me
ec
Ana,
mon
k

die,
Christophe
C?dric,
et
Le
F
de


p
au
our

de
aussi
longues
et
discussions
p
in
v
terminables,
souhaiterais
Claire
et
et

Denis
Je
p
pas
our
de
leur
ail
d?lit?
en
sans
b
faille,
etage
Mathieu

et
remercie
Nad?ge
ts,
p
la
our
t
les
v
soir?es
J'en
qui
t
fon
du
t
j'ai
oublier
p
le
!
reste.
Benoit
Je
hel
n'oublie
v
pas
les
mon
ma
vrai
viendrai
ami
p
Nidal,
hel,
Emilie,
et
Sebastien,
t
Guillaume,
ort?
Bao,
de
Isab
remercie
elle
v
et
oulu,
les
faire
sa
jury
v
t
o
!
y
remarques
ards,
et
Xa
Je
vier
an
et
oir
les
t
gars

du
tr?s
fo
v
ot.
un
Et
t.
je
t
n'oublie
pr?siden
pas
,
non
ann?es
plus
m?me
mon
le
p
plaisir
etit
tra
R?m
p
y
hatc
.
lors
J'aimerais
our
ensuite
p
remercier
et
les
esprit
gens
plaisir
du
ailler
lab
toi.
o
Bernard...
qui
du
on
eur.
t
pas
?t?
?
essen
t
tiels
essen
?
sais
mes
sait
y
oin
eux.
Je
Au
le
premier
oir
rang

de
du

rester
gure
l'utilise
?videmmen
la
t
Bernard
Bernard
?
(mais
Si