Recherche de documentation : théorie des graphes => trouver une représentation planaire d'un graphe
Bonjour.
Dans le cadre d'un projet d'études, je m'intéresse actuellement au problème suivant en théorie des graphes : comment trouver (algorithmiquement) une représentation "la plus planaire possible" d'un graphe.
En pratique, il s'agit d'organiser un circuit imprimé de manière optimale : vous avez des composants (les points du graphe) qui doivent être reliés les uns aux autres d'une certaine manière (contraintes qui définissent les arrêtes du graphe), et vous devez les placer sur une carte plane de manière à ce que les arrêtes ne se croisent pas (quand c'est possible, et qu'elles se croisent le moins possible sinon).
J'ai un peu de documentation théorique sur la question (notamment concernant les théorèmes de Tutte et Steinitz), mais j'en ai besoin de beaucoup plus, et surtout des choses applicables au cas réel. Du coup je viens vers vous pour vous demander si, par hasard, vous auriez des pistes intéressantes en la matière.
En vous remerciant par avance
Cordialement.
-----