next up previous contents
suivant: Fermeture du graphe de monter: Contributions précédent: Contributions   Table des matières


Fermeture d'une instance

Dans ce chapitre, nous étudions la fermeture d'une instance dans l'optique d'améliorer les performances et les résultats des méthodes de filtrage local. Dans la section 3.3, nous exhibons un algorithme efficace qui opère la fermeture du graphe de distance et un pré-filtrage des domaines des coordonnées des points à la volée.



Sous-sections

Heikel Batnini 2002-10-22