Impossible configurations for geodesics on negatively-curved surfaces

Hass and Scott's example of a 4-valent graph on the 3-punctured sphere that cannot be realized by geodesics in any metric of negative curvature is generalized to impossible configurations filling surfaces of genus $n$ with $k$ punctures for any $n$ and $k$.