INTERSECTIONS OF MULTICURVES FROM DYNNIKOV COORDINATES
[ X ]
Tarih
2018
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Cambridge Univ Press
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
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.
Açıklama
Anahtar Kelimeler
Geometric Intersection, Multicurves, Punctured Disk, Dynnikov Coordinates
Kaynak
Bulletin of The Australian Mathematical Society
WoS Q Değeri
Q3
Scopus Q Değeri
Q3
Cilt
98
Sayı
1
