An algorithm for the Euclidean cell decomposition of a non-compact strictly convex projective surface

Abstract

Cooper and Long generalised Epstein and Penner's Euclidean cell decomposition of cusped hyperbolic $n$–manifolds of finite volume to non-compact strictly convex projective $n$–manifolds of finite volume. We show that Weeks' algorithm to compute this decomposition for a hyperbolic surface generalises to strictly convex projective surfaces.