Yazar "Hall, Toby" seçeneğine göre listele

Listeleniyor 1 - 2 / 2
  • Küçük Resim
    Öğe
    Counting components of an integral lamination
    (Springer New York LLC, 2017) Yurttaş, S. Öykü; Hall, Toby
    We present an efficient algorithm for calculating the number of components of an integral lamination on an n-punctured disk, given its Dynnikov coordinates. The algorithm requires O(n2M) arithmetic operations, where M is the sum of the absolute values of the Dynnikov coordinates.
  • [ X ]
    Öğe
    INTERSECTIONS OF MULTICURVES FROM DYNNIKOV COORDINATES
    (Cambridge Univ Press, 2018) Yurttas, S. Oyku; Hall, Toby
    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(2)n(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.