arXiv · 1711.00895
Intersections of multicurves from Dynnikov coordinates
Abstract
We present an algorithm for calculating the geometric intersection number of two multicurves on the $n$-punctured disk, taking as input their Dynnikov coordinates. The algorithm has complexity $O(m^2n^4)$, where $m$ is the sum of the absolute values of the Dynnikov coordinates of the two multicurves. The main ingredient is an algorithm due to Cumplido for relaxing a multicurve.
Explore related subjects
Keep this discovery
S. Öykü Yurttas, Toby Hall. 2017-11-02. Intersections of multicurves from Dynnikov coordinates. https://arxiv.org/abs/1711.00895
Cite the original work for its findings. Save a collection to share your selection of sources.