Computing JSJ decompositions of hyperbolic groups

Benjamin Barrett

We present an algorithm that computes Bowditch's canonical JSJ decomposition of a given one-ended hyperbolic group over its virtually cyclic subgroups. The algorithm works by ident…