Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000504285> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2000504285 endingPage "325" @default.
- W2000504285 startingPage "297" @default.
- W2000504285 abstract "We describe an optimal algorithm to decide if one closed curve on a triangulated 2-manifold can be continuously transformed to another, i.e., if they are homotopic. SupposeC1andC2are two closed curves on a surfaceMof genusg. Further, supposeTis a triangulation ofMof sizensuch thatC1andC2are represented as edge–vertex sequences of lengthsk1andk2inT, respectively. Then, our algorithm decides ifC1andC2are homotopic inO(n+k1+k2) time and space, providedg≠2 ifMis orientable, andg≠3, 4 ifMis nonorientable. This implies as well an optimal algorithm to decide if a closed curve on a surface can be continuously contracted to a point. Except for three low genus cases, our algorithm completes an investigation into the computational complexity of two classical problems for surfaces posed by the mathematician Max Dehn at the beginning of this century. The novelty of our approach is in the application of methods from modern combinatorial group theory." @default.
- W2000504285 created "2016-06-24" @default.
- W2000504285 creator A5025354167 @default.
- W2000504285 creator A5055803695 @default.
- W2000504285 date "1999-04-01" @default.
- W2000504285 modified "2023-09-29" @default.
- W2000504285 title "Transforming Curves on Surfaces" @default.
- W2000504285 cites W1968751837 @default.
- W2000504285 cites W1985108724 @default.
- W2000504285 cites W1991686262 @default.
- W2000504285 cites W1996445144 @default.
- W2000504285 cites W2007578533 @default.
- W2000504285 cites W2052165970 @default.
- W2000504285 cites W2054841647 @default.
- W2000504285 cites W2073723685 @default.
- W2000504285 cites W2074081326 @default.
- W2000504285 cites W2079926883 @default.
- W2000504285 cites W2170936544 @default.
- W2000504285 doi "https://doi.org/10.1006/jcss.1998.1619" @default.
- W2000504285 hasPublicationYear "1999" @default.
- W2000504285 type Work @default.
- W2000504285 sameAs 2000504285 @default.
- W2000504285 citedByCount "44" @default.
- W2000504285 countsByYear W20005042852012 @default.
- W2000504285 countsByYear W20005042852013 @default.
- W2000504285 countsByYear W20005042852015 @default.
- W2000504285 countsByYear W20005042852017 @default.
- W2000504285 countsByYear W20005042852018 @default.
- W2000504285 countsByYear W20005042852019 @default.
- W2000504285 countsByYear W20005042852020 @default.
- W2000504285 countsByYear W20005042852021 @default.
- W2000504285 crossrefType "journal-article" @default.
- W2000504285 hasAuthorship W2000504285A5025354167 @default.
- W2000504285 hasAuthorship W2000504285A5055803695 @default.
- W2000504285 hasBestOaLocation W20005042851 @default.
- W2000504285 hasConcept C11413529 @default.
- W2000504285 hasConcept C114614502 @default.
- W2000504285 hasConcept C127413603 @default.
- W2000504285 hasConcept C132525143 @default.
- W2000504285 hasConcept C135981907 @default.
- W2000504285 hasConcept C157369684 @default.
- W2000504285 hasConcept C2524010 @default.
- W2000504285 hasConcept C2776799497 @default.
- W2000504285 hasConcept C33923547 @default.
- W2000504285 hasConcept C529865628 @default.
- W2000504285 hasConcept C59822182 @default.
- W2000504285 hasConcept C78519656 @default.
- W2000504285 hasConcept C80899671 @default.
- W2000504285 hasConcept C86803240 @default.
- W2000504285 hasConceptScore W2000504285C11413529 @default.
- W2000504285 hasConceptScore W2000504285C114614502 @default.
- W2000504285 hasConceptScore W2000504285C127413603 @default.
- W2000504285 hasConceptScore W2000504285C132525143 @default.
- W2000504285 hasConceptScore W2000504285C135981907 @default.
- W2000504285 hasConceptScore W2000504285C157369684 @default.
- W2000504285 hasConceptScore W2000504285C2524010 @default.
- W2000504285 hasConceptScore W2000504285C2776799497 @default.
- W2000504285 hasConceptScore W2000504285C33923547 @default.
- W2000504285 hasConceptScore W2000504285C529865628 @default.
- W2000504285 hasConceptScore W2000504285C59822182 @default.
- W2000504285 hasConceptScore W2000504285C78519656 @default.
- W2000504285 hasConceptScore W2000504285C80899671 @default.
- W2000504285 hasConceptScore W2000504285C86803240 @default.
- W2000504285 hasIssue "2" @default.
- W2000504285 hasLocation W20005042851 @default.
- W2000504285 hasOpenAccess W2000504285 @default.
- W2000504285 hasPrimaryLocation W20005042851 @default.
- W2000504285 hasRelatedWork W174522850 @default.
- W2000504285 hasRelatedWork W1779634839 @default.
- W2000504285 hasRelatedWork W1970234831 @default.
- W2000504285 hasRelatedWork W1972422497 @default.
- W2000504285 hasRelatedWork W1973062853 @default.
- W2000504285 hasRelatedWork W2374500217 @default.
- W2000504285 hasRelatedWork W2770920891 @default.
- W2000504285 hasRelatedWork W2963707380 @default.
- W2000504285 hasRelatedWork W4288060972 @default.
- W2000504285 hasRelatedWork W4297802625 @default.
- W2000504285 hasVolume "58" @default.
- W2000504285 isParatext "false" @default.
- W2000504285 isRetracted "false" @default.
- W2000504285 magId "2000504285" @default.
- W2000504285 workType "article" @default.