Algorithms for Length Spectra of Combinatorial Tori

Vincent Delecroix, Matthijs Ebbens, Francis Lazarus +1

Consider a weighted, undirected graph cellularly embedded on a topological surface. The function assigning to each free homotopy class of closed curves the length of a shortest cyc…