Rectilinear Crossing Number (RCN)

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,...)