Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950451792> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2950451792 abstract "We explore the following problem: given a collection of creases on a piece of paper, each assigned a folding direction of mountain or valley, is there a flat folding by a sequence of simple folds? There are several models of simple folds; the simplest one-layer simple fold rotates a portion of paper about a crease in the paper by +-180 degrees. We first consider the analogous questions in one dimension lower -- bending a segment into a flat object -- which lead to interesting problems on strings. We develop efficient algorithms for the recognition of simply foldable 1D crease patterns, and reconstruction of a sequence of simple folds. Indeed, we prove that a 1D crease pattern is flat-foldable by any means precisely if it is by a sequence of one-layer simple folds. Next we explore simple foldability in two dimensions, and find a surprising contrast: ``map'' folding and variants are polynomial, but slight generalizations are NP-complete. Specifically, we develop a linear-time algorithm for deciding foldability of an orthogonal crease pattern on a rectangular piece of paper, and prove that it is (weakly) NP-complete to decide foldability of (1) an orthogonal crease pattern on a orthogonal piece of paper, (2) a crease pattern of axis-parallel and diagonal (45-degree) creases on a square piece of paper, and (3) crease patterns without a mountain/valley assignment." @default.
- W2950451792 created "2019-06-27" @default.
- W2950451792 creator A5015247956 @default.
- W2950451792 creator A5037943415 @default.
- W2950451792 creator A5060741187 @default.
- W2950451792 creator A5068761590 @default.
- W2950451792 creator A5075903718 @default.
- W2950451792 creator A5083684609 @default.
- W2950451792 creator A5088731324 @default.
- W2950451792 date "2000-11-20" @default.
- W2950451792 modified "2023-09-27" @default.
- W2950451792 title "When Can You Fold a Map" @default.
- W2950451792 cites W1972418517 @default.
- W2950451792 cites W1977026060 @default.
- W2950451792 cites W2011039300 @default.
- W2950451792 cites W2013842855 @default.
- W2950451792 cites W2020213693 @default.
- W2950451792 cites W2046946959 @default.
- W2950451792 cites W2054118019 @default.
- W2950451792 cites W2078608781 @default.
- W2950451792 cites W2105667860 @default.
- W2950451792 cites W2106695771 @default.
- W2950451792 cites W2196668152 @default.
- W2950451792 cites W84876277 @default.
- W2950451792 hasPublicationYear "2000" @default.
- W2950451792 type Work @default.
- W2950451792 sameAs 2950451792 @default.
- W2950451792 citedByCount "1" @default.
- W2950451792 countsByYear W29504517922019 @default.
- W2950451792 crossrefType "posted-content" @default.
- W2950451792 hasAuthorship W2950451792A5015247956 @default.
- W2950451792 hasAuthorship W2950451792A5037943415 @default.
- W2950451792 hasAuthorship W2950451792A5060741187 @default.
- W2950451792 hasAuthorship W2950451792A5068761590 @default.
- W2950451792 hasAuthorship W2950451792A5075903718 @default.
- W2950451792 hasAuthorship W2950451792A5083684609 @default.
- W2950451792 hasAuthorship W2950451792A5088731324 @default.
- W2950451792 hasConcept C111472728 @default.
- W2950451792 hasConcept C11413529 @default.
- W2950451792 hasConcept C114614502 @default.
- W2950451792 hasConcept C127413603 @default.
- W2950451792 hasConcept C130367717 @default.
- W2950451792 hasConcept C138885662 @default.
- W2950451792 hasConcept C199360897 @default.
- W2950451792 hasConcept C2524010 @default.
- W2950451792 hasConcept C2776545253 @default.
- W2950451792 hasConcept C2778112365 @default.
- W2950451792 hasConcept C2780586882 @default.
- W2950451792 hasConcept C33923547 @default.
- W2950451792 hasConcept C41008148 @default.
- W2950451792 hasConcept C53942344 @default.
- W2950451792 hasConcept C54355233 @default.
- W2950451792 hasConcept C66938386 @default.
- W2950451792 hasConcept C86803240 @default.
- W2950451792 hasConceptScore W2950451792C111472728 @default.
- W2950451792 hasConceptScore W2950451792C11413529 @default.
- W2950451792 hasConceptScore W2950451792C114614502 @default.
- W2950451792 hasConceptScore W2950451792C127413603 @default.
- W2950451792 hasConceptScore W2950451792C130367717 @default.
- W2950451792 hasConceptScore W2950451792C138885662 @default.
- W2950451792 hasConceptScore W2950451792C199360897 @default.
- W2950451792 hasConceptScore W2950451792C2524010 @default.
- W2950451792 hasConceptScore W2950451792C2776545253 @default.
- W2950451792 hasConceptScore W2950451792C2778112365 @default.
- W2950451792 hasConceptScore W2950451792C2780586882 @default.
- W2950451792 hasConceptScore W2950451792C33923547 @default.
- W2950451792 hasConceptScore W2950451792C41008148 @default.
- W2950451792 hasConceptScore W2950451792C53942344 @default.
- W2950451792 hasConceptScore W2950451792C54355233 @default.
- W2950451792 hasConceptScore W2950451792C66938386 @default.
- W2950451792 hasConceptScore W2950451792C86803240 @default.
- W2950451792 hasLocation W29504517921 @default.
- W2950451792 hasOpenAccess W2950451792 @default.
- W2950451792 hasPrimaryLocation W29504517921 @default.
- W2950451792 hasRelatedWork W1580766672 @default.
- W2950451792 hasRelatedWork W1642074836 @default.
- W2950451792 hasRelatedWork W1821259013 @default.
- W2950451792 hasRelatedWork W1964718058 @default.
- W2950451792 hasRelatedWork W2115972894 @default.
- W2950451792 hasRelatedWork W2118063590 @default.
- W2950451792 hasRelatedWork W2137142766 @default.
- W2950451792 hasRelatedWork W2163626151 @default.
- W2950451792 hasRelatedWork W2405726653 @default.
- W2950451792 hasRelatedWork W2479257750 @default.
- W2950451792 hasRelatedWork W2502164134 @default.
- W2950451792 hasRelatedWork W2556263796 @default.
- W2950451792 hasRelatedWork W2979630042 @default.
- W2950451792 hasRelatedWork W3040187500 @default.
- W2950451792 hasRelatedWork W3049012500 @default.
- W2950451792 hasRelatedWork W3081710876 @default.
- W2950451792 hasRelatedWork W763430730 @default.
- W2950451792 hasRelatedWork W797837840 @default.
- W2950451792 hasRelatedWork W2132449560 @default.
- W2950451792 hasRelatedWork W2187916172 @default.
- W2950451792 isParatext "false" @default.
- W2950451792 isRetracted "false" @default.
- W2950451792 magId "2950451792" @default.
- W2950451792 workType "article" @default.