INTERSECTIONS OF MULTICURVES FROM DYNNIKOV COORDINATES
dc.contributor.author | Yurttas, S. Oyku | |
dc.contributor.author | Hall, Toby | |
dc.date.accessioned | 2024-04-24T16:19:02Z | |
dc.date.available | 2024-04-24T16:19:02Z | |
dc.date.issued | 2018 | |
dc.department | Dicle Üniversitesi | en_US |
dc.description.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(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. | en_US |
dc.identifier.doi | 10.1017/S0004972718000308 | |
dc.identifier.endpage | 158 | en_US |
dc.identifier.issn | 0004-9727 | |
dc.identifier.issn | 1755-1633 | |
dc.identifier.issue | 1 | en_US |
dc.identifier.scopus | 2-s2.0-85046476957 | |
dc.identifier.scopusquality | Q3 | |
dc.identifier.startpage | 149 | en_US |
dc.identifier.uri | https://doi.org/10.1017/S0004972718000308 | |
dc.identifier.uri | https://hdl.handle.net/11468/16375 | |
dc.identifier.volume | 98 | en_US |
dc.identifier.wos | WOS:000437215500018 | |
dc.identifier.wosquality | Q3 | |
dc.indekslendigikaynak | Web of Science | |
dc.indekslendigikaynak | Scopus | |
dc.language.iso | en | en_US |
dc.publisher | Cambridge Univ Press | en_US |
dc.relation.ispartof | Bulletin of The Australian Mathematical Society | |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Geometric Intersection | en_US |
dc.subject | Multicurves | en_US |
dc.subject | Punctured Disk | en_US |
dc.subject | Dynnikov Coordinates | en_US |
dc.title | INTERSECTIONS OF MULTICURVES FROM DYNNIKOV COORDINATES | en_US |
dc.title | INTERSECTIONS OF MULTICURVES FROM DYNNIKOV COORDINATES | |
dc.type | Article | en_US |