Triangulation de Delaunay et arbres multidimensionnels
Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en...
Main Author: | |
---|---|
Language: | FRE |
Published: |
Ecole Nationale Supérieure des Mines de Saint-Etienne
1997
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00850521 http://tel.archives-ouvertes.fr/docs/00/85/05/21/PDF/1997_Lemaire_Christophe.pdf |