Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979637141> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2979637141 abstract "Given a flat-foldable origami crease pattern $G=(V,E)$ (a straight-line drawing of a planar graph on a region of the plane) with a mountain-valley (MV) assignment $mu:Eto{-1,1}$ indicating which creases in $E$ bend convexly (mountain) or concavely (valley), we may emph{flip} a face $F$ of $G$ to create a new MV assignment $mu_F$ which equals $mu$ except for all creases $e$ bordering $F$, where we have $mu_F(e)=-mu(e)$. In this paper we explore the configuration space of face flips for a variety of crease patterns $G$ that are tilings of the plane, proving examples where $mu_F$ results in a MV assignment that is either never, sometimes, or always flat-foldable for various choices of $F$. We also consider the problem of finding, given two foldable MV assignments $mu_1$ and $mu_2$ of a given crease pattern $G$, a minimal sequence of face flips to turn $mu_1$ into $mu_2$. We find polynomial-time algorithms for this in the cases where $G$ is either a square grid or the Miura-ori, and show that this problem is NP-hard in the case where $G$ is the triangle lattice." @default.
- W2979637141 created "2019-10-18" @default.
- W2979637141 creator A5021328602 @default.
- W2979637141 creator A5041299459 @default.
- W2979637141 creator A5044299176 @default.
- W2979637141 creator A5048574995 @default.
- W2979637141 creator A5064577820 @default.
- W2979637141 creator A5083296275 @default.
- W2979637141 date "2019-10-13" @default.
- W2979637141 modified "2023-09-27" @default.
- W2979637141 title "Face flips in origami tessellations" @default.
- W2979637141 cites W1529164554 @default.
- W2979637141 cites W1821259013 @default.
- W2979637141 cites W2050503782 @default.
- W2979637141 cites W2066577300 @default.
- W2979637141 cites W2073470977 @default.
- W2979637141 cites W2105667860 @default.
- W2979637141 cites W2152646636 @default.
- W2979637141 cites W2162984675 @default.
- W2979637141 cites W2234201494 @default.
- W2979637141 cites W2559917003 @default.
- W2979637141 cites W2615687291 @default.
- W2979637141 cites W2964335289 @default.
- W2979637141 hasPublicationYear "2019" @default.
- W2979637141 type Work @default.
- W2979637141 sameAs 2979637141 @default.
- W2979637141 citedByCount "0" @default.
- W2979637141 crossrefType "posted-content" @default.
- W2979637141 hasAuthorship W2979637141A5021328602 @default.
- W2979637141 hasAuthorship W2979637141A5041299459 @default.
- W2979637141 hasAuthorship W2979637141A5044299176 @default.
- W2979637141 hasAuthorship W2979637141A5048574995 @default.
- W2979637141 hasAuthorship W2979637141A5064577820 @default.
- W2979637141 hasAuthorship W2979637141A5083296275 @default.
- W2979637141 hasConcept C101837359 @default.
- W2979637141 hasConcept C114614502 @default.
- W2979637141 hasConcept C121332964 @default.
- W2979637141 hasConcept C121684516 @default.
- W2979637141 hasConcept C132525143 @default.
- W2979637141 hasConcept C134786449 @default.
- W2979637141 hasConcept C144024400 @default.
- W2979637141 hasConcept C17825722 @default.
- W2979637141 hasConcept C178650486 @default.
- W2979637141 hasConcept C182124507 @default.
- W2979637141 hasConcept C187691185 @default.
- W2979637141 hasConcept C24890656 @default.
- W2979637141 hasConcept C2524010 @default.
- W2979637141 hasConcept C2779304628 @default.
- W2979637141 hasConcept C2781204021 @default.
- W2979637141 hasConcept C33923547 @default.
- W2979637141 hasConcept C36289849 @default.
- W2979637141 hasConcept C41008148 @default.
- W2979637141 hasConceptScore W2979637141C101837359 @default.
- W2979637141 hasConceptScore W2979637141C114614502 @default.
- W2979637141 hasConceptScore W2979637141C121332964 @default.
- W2979637141 hasConceptScore W2979637141C121684516 @default.
- W2979637141 hasConceptScore W2979637141C132525143 @default.
- W2979637141 hasConceptScore W2979637141C134786449 @default.
- W2979637141 hasConceptScore W2979637141C144024400 @default.
- W2979637141 hasConceptScore W2979637141C17825722 @default.
- W2979637141 hasConceptScore W2979637141C178650486 @default.
- W2979637141 hasConceptScore W2979637141C182124507 @default.
- W2979637141 hasConceptScore W2979637141C187691185 @default.
- W2979637141 hasConceptScore W2979637141C24890656 @default.
- W2979637141 hasConceptScore W2979637141C2524010 @default.
- W2979637141 hasConceptScore W2979637141C2779304628 @default.
- W2979637141 hasConceptScore W2979637141C2781204021 @default.
- W2979637141 hasConceptScore W2979637141C33923547 @default.
- W2979637141 hasConceptScore W2979637141C36289849 @default.
- W2979637141 hasConceptScore W2979637141C41008148 @default.
- W2979637141 hasLocation W29796371411 @default.
- W2979637141 hasOpenAccess W2979637141 @default.
- W2979637141 hasPrimaryLocation W29796371411 @default.
- W2979637141 hasRelatedWork W1486522793 @default.
- W2979637141 hasRelatedWork W1487259744 @default.
- W2979637141 hasRelatedWork W1590699478 @default.
- W2979637141 hasRelatedWork W1983438173 @default.
- W2979637141 hasRelatedWork W2095413082 @default.
- W2979637141 hasRelatedWork W2155100327 @default.
- W2979637141 hasRelatedWork W2274112786 @default.
- W2979637141 hasRelatedWork W2559917003 @default.
- W2979637141 hasRelatedWork W2905857035 @default.
- W2979637141 hasRelatedWork W2981751797 @default.
- W2979637141 hasRelatedWork W2998668978 @default.
- W2979637141 hasRelatedWork W3071682684 @default.
- W2979637141 hasRelatedWork W3081015687 @default.
- W2979637141 hasRelatedWork W3095587871 @default.
- W2979637141 hasRelatedWork W3133141451 @default.
- W2979637141 hasRelatedWork W3212027122 @default.
- W2979637141 hasRelatedWork W1933584775 @default.
- W2979637141 hasRelatedWork W2181979230 @default.
- W2979637141 hasRelatedWork W3090227404 @default.
- W2979637141 hasRelatedWork W316859547 @default.
- W2979637141 isParatext "false" @default.
- W2979637141 isRetracted "false" @default.
- W2979637141 magId "2979637141" @default.
- W2979637141 workType "article" @default.