Matches in SemOpenAlex for { <https://semopenalex.org/work/W4382242669> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W4382242669 abstract "A closed quasigeodesic on a convex polyhedron is a closed curve that is locally straight outside of the vertices, where it forms an angle at most $$pi $$ on both sides. While the existence of a simple closed quasigeodesic on a convex polyhedron has been proved by Pogorelov in 1949, finding a polynomial-time algorithm to compute such a simple closed quasigeodesic has been repeatedly posed as an open problem. Our first contribution is to propose an extended definition of quasigeodesics in the intrinsic setting of (not necessarily convex) polyhedral spheres, and to prove the existence of a weakly simple closed quasigeodesic in such a setting. Our proof does not proceed via an approximation by smooth surfaces, but relies on an adaptation of the disk flow of Hass and Scott to the context of polyhedral surfaces. Our second result is to leverage this existence theorem to provide a finite algorithm to compute a weakly simple closed quasigeodesic on a polyhedral sphere. On a convex polyhedron, our algorithm computes a simple closed quasigeodesic, solving an open problem of Demaine, Hersterberg, and Ku." @default.
- W4382242669 created "2023-06-28" @default.
- W4382242669 creator A5000385144 @default.
- W4382242669 creator A5083890014 @default.
- W4382242669 date "2023-06-27" @default.
- W4382242669 modified "2023-10-12" @default.
- W4382242669 title "Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres" @default.
- W4382242669 cites W1546959834 @default.
- W4382242669 cites W1671098680 @default.
- W4382242669 cites W2011930413 @default.
- W4382242669 cites W2055463474 @default.
- W4382242669 cites W2086172547 @default.
- W4382242669 cites W2144485551 @default.
- W4382242669 cites W2170315842 @default.
- W4382242669 cites W2309657040 @default.
- W4382242669 cites W2333300544 @default.
- W4382242669 cites W2565013353 @default.
- W4382242669 cites W2958669303 @default.
- W4382242669 cites W3105832020 @default.
- W4382242669 cites W3106739517 @default.
- W4382242669 cites W3208441411 @default.
- W4382242669 cites W4206570602 @default.
- W4382242669 cites W4229032588 @default.
- W4382242669 cites W4234194857 @default.
- W4382242669 cites W4238518651 @default.
- W4382242669 cites W599494534 @default.
- W4382242669 doi "https://doi.org/10.1007/s00454-023-00511-2" @default.
- W4382242669 hasPublicationYear "2023" @default.
- W4382242669 type Work @default.
- W4382242669 citedByCount "0" @default.
- W4382242669 crossrefType "journal-article" @default.
- W4382242669 hasAuthorship W4382242669A5000385144 @default.
- W4382242669 hasAuthorship W4382242669A5083890014 @default.
- W4382242669 hasBestOaLocation W43822426693 @default.
- W4382242669 hasConcept C110943637 @default.
- W4382242669 hasConcept C111472728 @default.
- W4382242669 hasConcept C112680207 @default.
- W4382242669 hasConcept C114614502 @default.
- W4382242669 hasConcept C121332964 @default.
- W4382242669 hasConcept C1276947 @default.
- W4382242669 hasConcept C138885662 @default.
- W4382242669 hasConcept C157972887 @default.
- W4382242669 hasConcept C2524010 @default.
- W4382242669 hasConcept C2780586882 @default.
- W4382242669 hasConcept C33923547 @default.
- W4382242669 hasConcept C49870271 @default.
- W4382242669 hasConcept C54829058 @default.
- W4382242669 hasConcept C70251129 @default.
- W4382242669 hasConcept C72422203 @default.
- W4382242669 hasConceptScore W4382242669C110943637 @default.
- W4382242669 hasConceptScore W4382242669C111472728 @default.
- W4382242669 hasConceptScore W4382242669C112680207 @default.
- W4382242669 hasConceptScore W4382242669C114614502 @default.
- W4382242669 hasConceptScore W4382242669C121332964 @default.
- W4382242669 hasConceptScore W4382242669C1276947 @default.
- W4382242669 hasConceptScore W4382242669C138885662 @default.
- W4382242669 hasConceptScore W4382242669C157972887 @default.
- W4382242669 hasConceptScore W4382242669C2524010 @default.
- W4382242669 hasConceptScore W4382242669C2780586882 @default.
- W4382242669 hasConceptScore W4382242669C33923547 @default.
- W4382242669 hasConceptScore W4382242669C49870271 @default.
- W4382242669 hasConceptScore W4382242669C54829058 @default.
- W4382242669 hasConceptScore W4382242669C70251129 @default.
- W4382242669 hasConceptScore W4382242669C72422203 @default.
- W4382242669 hasLocation W43822426691 @default.
- W4382242669 hasLocation W43822426692 @default.
- W4382242669 hasLocation W43822426693 @default.
- W4382242669 hasOpenAccess W4382242669 @default.
- W4382242669 hasPrimaryLocation W43822426691 @default.
- W4382242669 hasRelatedWork W1584292662 @default.
- W4382242669 hasRelatedWork W1968173376 @default.
- W4382242669 hasRelatedWork W2000878120 @default.
- W4382242669 hasRelatedWork W2125570479 @default.
- W4382242669 hasRelatedWork W2369698499 @default.
- W4382242669 hasRelatedWork W2797788337 @default.
- W4382242669 hasRelatedWork W2951184467 @default.
- W4382242669 hasRelatedWork W4248823117 @default.
- W4382242669 hasRelatedWork W4280544053 @default.
- W4382242669 hasRelatedWork W9822165 @default.
- W4382242669 isParatext "false" @default.
- W4382242669 isRetracted "false" @default.
- W4382242669 workType "article" @default.