Matches in SemOpenAlex for { <https://semopenalex.org/work/W2905700745> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2905700745 abstract "For a given polygon P and a polyhedron Q, the folding problem asks if Q can be obtained from P by folding it. This simple problem is quite complicated, and there is no known efficient algorithm that solves this problem in general. In this paper, we focus on the case that Q is a box, and the size of Q is not given. That is, input of the box folding problem is a polygon P, and it asks if P can fold to boxes of certain sizes. We note that there exist an infinite number of polygons P that can fold into three boxes of different sizes. In this paper, we give a pseudo polynomial time algorithm that computes all possible ways of folding of P to boxes." @default.
- W2905700745 created "2019-01-01" @default.
- W2905700745 creator A5012703808 @default.
- W2905700745 creator A5048619635 @default.
- W2905700745 creator A5054829031 @default.
- W2905700745 date "2018-12-21" @default.
- W2905700745 modified "2023-09-26" @default.
- W2905700745 title "Efficient Algorithm for Box Folding" @default.
- W2905700745 cites W2144485551 @default.
- W2905700745 cites W2170315842 @default.
- W2905700745 cites W2280573824 @default.
- W2905700745 cites W2403421688 @default.
- W2905700745 cites W2596813697 @default.
- W2905700745 cites W2954834823 @default.
- W2905700745 cites W4238518651 @default.
- W2905700745 cites W1968604426 @default.
- W2905700745 doi "https://doi.org/10.1007/978-3-030-10564-8_22" @default.
- W2905700745 hasPublicationYear "2018" @default.
- W2905700745 type Work @default.
- W2905700745 sameAs 2905700745 @default.
- W2905700745 citedByCount "1" @default.
- W2905700745 countsByYear W29057007452020 @default.
- W2905700745 crossrefType "book-chapter" @default.
- W2905700745 hasAuthorship W2905700745A5012703808 @default.
- W2905700745 hasAuthorship W2905700745A5048619635 @default.
- W2905700745 hasAuthorship W2905700745A5054829031 @default.
- W2905700745 hasConcept C111472728 @default.
- W2905700745 hasConcept C11413529 @default.
- W2905700745 hasConcept C114614502 @default.
- W2905700745 hasConcept C119599485 @default.
- W2905700745 hasConcept C120665830 @default.
- W2905700745 hasConcept C121332964 @default.
- W2905700745 hasConcept C126042441 @default.
- W2905700745 hasConcept C127413603 @default.
- W2905700745 hasConcept C138885662 @default.
- W2905700745 hasConcept C190694206 @default.
- W2905700745 hasConcept C192209626 @default.
- W2905700745 hasConcept C199360897 @default.
- W2905700745 hasConcept C2776545253 @default.
- W2905700745 hasConcept C2780586882 @default.
- W2905700745 hasConcept C311688 @default.
- W2905700745 hasConcept C33923547 @default.
- W2905700745 hasConcept C41008148 @default.
- W2905700745 hasConcept C53942344 @default.
- W2905700745 hasConcept C54829058 @default.
- W2905700745 hasConcept C76155785 @default.
- W2905700745 hasConceptScore W2905700745C111472728 @default.
- W2905700745 hasConceptScore W2905700745C11413529 @default.
- W2905700745 hasConceptScore W2905700745C114614502 @default.
- W2905700745 hasConceptScore W2905700745C119599485 @default.
- W2905700745 hasConceptScore W2905700745C120665830 @default.
- W2905700745 hasConceptScore W2905700745C121332964 @default.
- W2905700745 hasConceptScore W2905700745C126042441 @default.
- W2905700745 hasConceptScore W2905700745C127413603 @default.
- W2905700745 hasConceptScore W2905700745C138885662 @default.
- W2905700745 hasConceptScore W2905700745C190694206 @default.
- W2905700745 hasConceptScore W2905700745C192209626 @default.
- W2905700745 hasConceptScore W2905700745C199360897 @default.
- W2905700745 hasConceptScore W2905700745C2776545253 @default.
- W2905700745 hasConceptScore W2905700745C2780586882 @default.
- W2905700745 hasConceptScore W2905700745C311688 @default.
- W2905700745 hasConceptScore W2905700745C33923547 @default.
- W2905700745 hasConceptScore W2905700745C41008148 @default.
- W2905700745 hasConceptScore W2905700745C53942344 @default.
- W2905700745 hasConceptScore W2905700745C54829058 @default.
- W2905700745 hasConceptScore W2905700745C76155785 @default.
- W2905700745 hasLocation W29057007451 @default.
- W2905700745 hasOpenAccess W2905700745 @default.
- W2905700745 hasPrimaryLocation W29057007451 @default.
- W2905700745 hasRelatedWork W1612751597 @default.
- W2905700745 hasRelatedWork W2060314446 @default.
- W2905700745 hasRelatedWork W2088816968 @default.
- W2905700745 hasRelatedWork W2164593186 @default.
- W2905700745 hasRelatedWork W2251833106 @default.
- W2905700745 hasRelatedWork W2726879044 @default.
- W2905700745 hasRelatedWork W2757192835 @default.
- W2905700745 hasRelatedWork W2905700745 @default.
- W2905700745 hasRelatedWork W3031293739 @default.
- W2905700745 hasRelatedWork W2752265438 @default.
- W2905700745 isParatext "false" @default.
- W2905700745 isRetracted "false" @default.
- W2905700745 magId "2905700745" @default.
- W2905700745 workType "book-chapter" @default.