Pith. sign in

Polynomial-time algorithms for the curve graph

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We describe a polynomial-time algorithm to compute a (tight) geodesic between two curves in the curve graph. As well as enabling us to compute the distance between a pair of curves, this has several applications to mapping classes. For example, we can use these geodesics to compute the asymptotic translation length, Nielsen--Thurston type, and canonical curve system of a mapping class in polynomial time in its word length.

fields

math.GT 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.