Adam de la Halle was a 13th century trouvère, with a particularly fresh and appealing melodic style. His music is recorded in a notation that accurately specifies notes but only hints at their durations, and I have recently been occupying myself by reconstructing/inventing suitable rhythms for several of his chansons.
For example: Pour koy se plaint d'Amour nus?