These presentee pour obtenir le grade de
214
pages
Français
Documents
2006
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
214
pages
Français
Documents
2006
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
Publié par
Publié le
01 décembre 2006
Nombre de lectures
34
Langue
Français
Poids de l'ouvrage
6 Mo
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
Publié par
Publié le
01 décembre 2006
Nombre de lectures
34
Langue
Français
Poids de l'ouvrage
6 Mo
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
