Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102559438> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2102559438 endingPage "930" @default.
- W2102559438 startingPage "912" @default.
- W2102559438 abstract "An essential cycle on a surface is a simple cycle that cannot be continuously deformed to a point or a single boundary. We describe algorithms to compute the shortest essential cycle in an orientable combinatorial surface in O(n 2log n) time, or in O(nlog n) time when both the genus and number of boundaries are fixed. Our results correct an error in a paper of Erickson and Har-Peled (Discrete Comput. Geom. 31(1):37–59, 2004)." @default.
- W2102559438 created "2016-06-24" @default.
- W2102559438 creator A5042187195 @default.
- W2102559438 creator A5049287396 @default.
- W2102559438 date "2010-01-28" @default.
- W2102559438 modified "2023-09-27" @default.
- W2102559438 title "Computing the Shortest Essential Cycle" @default.
- W2102559438 cites W1522210445 @default.
- W2102559438 cites W1523441917 @default.
- W2102559438 cites W1583458608 @default.
- W2102559438 cites W2006152944 @default.
- W2102559438 cites W2024931493 @default.
- W2102559438 cites W2025861110 @default.
- W2102559438 cites W2026368027 @default.
- W2102559438 cites W2047577363 @default.
- W2102559438 cites W2058364478 @default.
- W2102559438 cites W2062337771 @default.
- W2102559438 cites W2066108505 @default.
- W2102559438 cites W2103366356 @default.
- W2102559438 cites W2169528473 @default.
- W2102559438 cites W2199785256 @default.
- W2102559438 cites W2569270235 @default.
- W2102559438 cites W2610479830 @default.
- W2102559438 cites W2762935521 @default.
- W2102559438 cites W2984925782 @default.
- W2102559438 cites W4241627814 @default.
- W2102559438 cites W4254923572 @default.
- W2102559438 cites W4319589071 @default.
- W2102559438 doi "https://doi.org/10.1007/s00454-010-9241-8" @default.
- W2102559438 hasPublicationYear "2010" @default.
- W2102559438 type Work @default.
- W2102559438 sameAs 2102559438 @default.
- W2102559438 citedByCount "20" @default.
- W2102559438 countsByYear W21025594382012 @default.
- W2102559438 countsByYear W21025594382013 @default.
- W2102559438 countsByYear W21025594382014 @default.
- W2102559438 countsByYear W21025594382015 @default.
- W2102559438 countsByYear W21025594382017 @default.
- W2102559438 countsByYear W21025594382018 @default.
- W2102559438 countsByYear W21025594382019 @default.
- W2102559438 crossrefType "journal-article" @default.
- W2102559438 hasAuthorship W2102559438A5042187195 @default.
- W2102559438 hasAuthorship W2102559438A5049287396 @default.
- W2102559438 hasBestOaLocation W21025594381 @default.
- W2102559438 hasConcept C111472728 @default.
- W2102559438 hasConcept C114614502 @default.
- W2102559438 hasConcept C118615104 @default.
- W2102559438 hasConcept C138885662 @default.
- W2102559438 hasConcept C157369684 @default.
- W2102559438 hasConcept C2524010 @default.
- W2102559438 hasConcept C2776799497 @default.
- W2102559438 hasConcept C2780586882 @default.
- W2102559438 hasConcept C28719098 @default.
- W2102559438 hasConcept C33923547 @default.
- W2102559438 hasConcept C59822182 @default.
- W2102559438 hasConcept C86803240 @default.
- W2102559438 hasConceptScore W2102559438C111472728 @default.
- W2102559438 hasConceptScore W2102559438C114614502 @default.
- W2102559438 hasConceptScore W2102559438C118615104 @default.
- W2102559438 hasConceptScore W2102559438C138885662 @default.
- W2102559438 hasConceptScore W2102559438C157369684 @default.
- W2102559438 hasConceptScore W2102559438C2524010 @default.
- W2102559438 hasConceptScore W2102559438C2776799497 @default.
- W2102559438 hasConceptScore W2102559438C2780586882 @default.
- W2102559438 hasConceptScore W2102559438C28719098 @default.
- W2102559438 hasConceptScore W2102559438C33923547 @default.
- W2102559438 hasConceptScore W2102559438C59822182 @default.
- W2102559438 hasConceptScore W2102559438C86803240 @default.
- W2102559438 hasIssue "4" @default.
- W2102559438 hasLocation W21025594381 @default.
- W2102559438 hasOpenAccess W2102559438 @default.
- W2102559438 hasPrimaryLocation W21025594381 @default.
- W2102559438 hasRelatedWork W1887191277 @default.
- W2102559438 hasRelatedWork W1978042415 @default.
- W2102559438 hasRelatedWork W2017331178 @default.
- W2102559438 hasRelatedWork W2334954212 @default.
- W2102559438 hasRelatedWork W2776018879 @default.
- W2102559438 hasRelatedWork W2952926439 @default.
- W2102559438 hasRelatedWork W2976797620 @default.
- W2102559438 hasRelatedWork W3086542228 @default.
- W2102559438 hasRelatedWork W4235288607 @default.
- W2102559438 hasRelatedWork W4298195000 @default.
- W2102559438 hasVolume "44" @default.
- W2102559438 isParatext "false" @default.
- W2102559438 isRetracted "false" @default.
- W2102559438 magId "2102559438" @default.
- W2102559438 workType "article" @default.