Triangulations into Groups

Publication date: 27 October 2005

Abstract: If a (cusped) surface S admits an ideal triangulation T with no shears, we show an efficient algorithm to give S as a quotient of hypebolic plane by a subgroup of PSL(2, Z). The algorithm runs in time O(n log n), where n is the number of triangles in the triangulation T. The algorithm generalizes to producing fundamental groups of general surfaces and geometric manifolds of higher dimension.

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Structure of modular groups and generalizations; arithmetic groups (11F06) General geometric structures on low-dimensional manifolds (57M50) Relations of low-dimensional topology with graph theory (57M15) Fundamental group, presentations, free differential calculus (57M05)

This page was built for publication: Triangulations into Groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6476220)