Le but de cette thèse est l'élaboration d'algorithmes pour le calcul de diagrammes de Voronoi restreints, via des recherches de plus proches voisins. Une structure de données permettant la recherche de plus proches voisins encode un diagramme de Voronoi, mais pas le détail de sa combinatoire. Il s'agit donc ici de calculer la combinatoire du diagramme à partir de recherches de plus proches voisins.Cette thèse s'intéresse en particuliers aux diagrammes de Voronoi restreints, où seule une partie du diagramme est à calculer dans une sous-partie de l'espace.