2 papers
cs.CG2025
On the Computation of Schrijver's Kernels
Vincent Delecroix, Oscar Fontaine, Francis Lazarus
The geometry of a graph embedded on a closed oriented surface can be probed by counting the intersections of with closed curves on . Of special interest is the map $…
cs.CG2025
Computing the second and third systoles of a combinatorial surface
Matthijs Ebbens, Francis Lazarus
Given a weighted, undirected graph cellularly embedded on a topological surface , we describe algorithms to compute the second shortest and third shortest closed walks of $G…