Jeudi 11 janvier 2024, à 20h en visioconférence, nous avons eu le plaisir d’écouter Didier Verna nous parler de l’algorithme de Knuth-Plass. Malgré son âge, TeX est aujourd’hui encore un standard de-facto en matière de mise en forme typographique. Une part non négligeable de son succès est due à l’algorithme de justification de paragraphe dont il est équipé, le fameux « Knuth-Plass », conçu et développé entre 1977 et 1982, et que Donald Knuth lui-même a décrit comme « probablement (…)


