Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122997774> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2122997774 abstract "A simple path or cycle in a triangulated surface is normal if it intersects any triangle in a finite set of arcs, each crossing from one edge of the triangle to another. We describe an algorithm to trace a normal curve in O(min set{X, n2log X}) time, where n is the complexity of the surface triangulation and X is the number of times the curve crosses edges of the triangulation. In particular, our algorithm runs in polynomial time even when the number of crossings is exponential in n. Our tracing algorithm computes a new cellular decomposition of the surface with complexity O(n); the traced curve appears as a simple path or cycle in the 1-skeleton of the new decomposition. We apply our abstract tracing strategy to two different classes of normal curves: abstract curves represented by normal coordinates, which record the number of intersections with each edge of the surface triangulation, and simple geodesics, represented by a starting point and direction in the local coordinate system of some triangle. Our normal-coordinate algorithms are competitive with and conceptually simpler than earlier algorithms by Schaefer, Sedgwick, and 'tefankovic [COCOON 2002, CCCG 2008] and by Agol, Hass, and Thurston [Trans. AMS 2005]." @default.
- W2122997774 created "2016-06-24" @default.
- W2122997774 creator A5024487390 @default.
- W2122997774 creator A5042187195 @default.
- W2122997774 date "2012-06-17" @default.
- W2122997774 modified "2023-10-14" @default.
- W2122997774 title "Tracing compressed curves in triangulated surfaces" @default.
- W2122997774 cites W1518473637 @default.
- W2122997774 cites W1591127925 @default.
- W2122997774 cites W1663305996 @default.
- W2122997774 cites W1965565198 @default.
- W2122997774 cites W1973608346 @default.
- W2122997774 cites W1975489634 @default.
- W2122997774 cites W1977816545 @default.
- W2122997774 cites W1979034416 @default.
- W2122997774 cites W1985853221 @default.
- W2122997774 cites W1992965611 @default.
- W2122997774 cites W2000752995 @default.
- W2122997774 cites W2006640074 @default.
- W2122997774 cites W2009530930 @default.
- W2122997774 cites W2032159439 @default.
- W2122997774 cites W2058872551 @default.
- W2122997774 cites W2068497209 @default.
- W2122997774 cites W2144068223 @default.
- W2122997774 cites W2150948712 @default.
- W2122997774 cites W2162022211 @default.
- W2122997774 cites W2318517541 @default.
- W2122997774 cites W2331228503 @default.
- W2122997774 cites W2482597935 @default.
- W2122997774 cites W2569270235 @default.
- W2122997774 cites W2609210027 @default.
- W2122997774 cites W3100824845 @default.
- W2122997774 cites W39970394 @default.
- W2122997774 cites W4213071722 @default.
- W2122997774 cites W4319589071 @default.
- W2122997774 doi "https://doi.org/10.1145/2261250.2261270" @default.
- W2122997774 hasPublicationYear "2012" @default.
- W2122997774 type Work @default.
- W2122997774 sameAs 2122997774 @default.
- W2122997774 citedByCount "2" @default.
- W2122997774 countsByYear W21229977742012 @default.
- W2122997774 countsByYear W21229977742013 @default.
- W2122997774 crossrefType "proceedings-article" @default.
- W2122997774 hasAuthorship W2122997774A5024487390 @default.
- W2122997774 hasAuthorship W2122997774A5042187195 @default.
- W2122997774 hasConcept C111472728 @default.
- W2122997774 hasConcept C111919701 @default.
- W2122997774 hasConcept C11413529 @default.
- W2122997774 hasConcept C114614502 @default.
- W2122997774 hasConcept C135981907 @default.
- W2122997774 hasConcept C138673069 @default.
- W2122997774 hasConcept C138885662 @default.
- W2122997774 hasConcept C165818556 @default.
- W2122997774 hasConcept C2524010 @default.
- W2122997774 hasConcept C2776799497 @default.
- W2122997774 hasConcept C2780586882 @default.
- W2122997774 hasConcept C33923547 @default.
- W2122997774 hasConcept C41008148 @default.
- W2122997774 hasConcept C80551277 @default.
- W2122997774 hasConceptScore W2122997774C111472728 @default.
- W2122997774 hasConceptScore W2122997774C111919701 @default.
- W2122997774 hasConceptScore W2122997774C11413529 @default.
- W2122997774 hasConceptScore W2122997774C114614502 @default.
- W2122997774 hasConceptScore W2122997774C135981907 @default.
- W2122997774 hasConceptScore W2122997774C138673069 @default.
- W2122997774 hasConceptScore W2122997774C138885662 @default.
- W2122997774 hasConceptScore W2122997774C165818556 @default.
- W2122997774 hasConceptScore W2122997774C2524010 @default.
- W2122997774 hasConceptScore W2122997774C2776799497 @default.
- W2122997774 hasConceptScore W2122997774C2780586882 @default.
- W2122997774 hasConceptScore W2122997774C33923547 @default.
- W2122997774 hasConceptScore W2122997774C41008148 @default.
- W2122997774 hasConceptScore W2122997774C80551277 @default.
- W2122997774 hasLocation W21229977741 @default.
- W2122997774 hasOpenAccess W2122997774 @default.
- W2122997774 hasPrimaryLocation W21229977741 @default.
- W2122997774 hasRelatedWork W1932109609 @default.
- W2122997774 hasRelatedWork W2038891494 @default.
- W2122997774 hasRelatedWork W2092235404 @default.
- W2122997774 hasRelatedWork W2143118902 @default.
- W2122997774 hasRelatedWork W2149051171 @default.
- W2122997774 hasRelatedWork W2348619938 @default.
- W2122997774 hasRelatedWork W2578814083 @default.
- W2122997774 hasRelatedWork W3190849489 @default.
- W2122997774 hasRelatedWork W4287586537 @default.
- W2122997774 hasRelatedWork W73208828 @default.
- W2122997774 isParatext "false" @default.
- W2122997774 isRetracted "false" @default.
- W2122997774 magId "2122997774" @default.
- W2122997774 workType "article" @default.