http://www.boinc-af.org/content/view/222/215/ Rectilinear Crossing Number est un projet de l'université des technologies de Graz. La recherche étudie actuellement la façon de placer 20 points dans un graphe complet tout en minimisant le nombre d'intersections
Débouchés possibles dans des problèmes actuels en matière de transport (optimisation du trafic aérien,...), ou dans les opérations d'impression de documents (photos, images, textes,...)
Écris le tout premier commentaire