For every finite collection of curves on a surface, we define an associated (semi-)norm on the first homology group of the surface. The unit ball of the dual norm is the convex hull of its integer points. We give an interpretation of these points in terms of certain coorientations of the original collection of curves. Our main result is a classification statement: when the surface has constant curvature and the curves are geodesics, integer points in the interior of the dual unit ball classify isotopy classes of Birkhoff cross sections for the geodesic flow (on the unit tangent bundle to the surface) whose boundary is the symmetric lift of the collection of geodesics. Birkhoff cross sections in particular yield open-book decompositions of the unit tangent bundle.