Table des matières

• • • Contraintes de distance
      • Motivations
      • Définitions et notations
  
  
• Étude des outils
  • État de l'art
    • La notion de consistance d'arc
    • Contraintes globales
    • Méthodes de filtrage local sur les domaines continus
  
  
• Contributions
  • Fermeture d'une instance
    • Fermeture du graphe de distance
    • Filtrage d'une instance complète
    • Calcul de la fermeture avec filtrage à la volée
  • Un meilleur filtrage
    • Utilisation du centre de gravité d'un triangle
    • Résultats expérimentaux
  • Perspectives
    • Une question ouverte
    • Filtrage efficace dans un triangle
    • Isobarycentre du système
  
  
• Bibliographie
  • Démonstration de la propriété 4.1
  • Démonstration de la propriété 5.2
  • Trace de la 2B-consistance
  • Exemples pertinents