Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379134745> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4379134745 endingPage "281" @default.
- W4379134745 startingPage "271" @default.
- W4379134745 abstract "We present a simple algorithm that generates cyclic rotation Gray codes for stamp foldings and semi-meanders, where consecutive strings differ by a stamp rotation. These are the first known Gray codes for stamp foldings and semi-meanders, and we thus solve an open problem posted by Sawada and Li in [Electron. J. Comb. 19(2), 2012]. The algorithm generates each stamp folding and semi-meander in constant amortized time and O(n)-amortized time per string respectively, using a linear amount of memory." @default.
- W4379134745 created "2023-06-03" @default.
- W4379134745 creator A5059002802 @default.
- W4379134745 creator A5060305223 @default.
- W4379134745 date "2023-01-01" @default.
- W4379134745 modified "2023-10-03" @default.
- W4379134745 title "Generating Cyclic Rotation Gray Codes for Stamp Foldings and Semi-meanders" @default.
- W4379134745 cites W1505889193 @default.
- W4379134745 cites W1977727679 @default.
- W4379134745 cites W2010556943 @default.
- W4379134745 cites W2020213693 @default.
- W4379134745 cites W2027273244 @default.
- W4379134745 cites W2054118019 @default.
- W4379134745 cites W2085041675 @default.
- W4379134745 cites W2100236048 @default.
- W4379134745 cites W2319129493 @default.
- W4379134745 cites W2506541323 @default.
- W4379134745 cites W3201573568 @default.
- W4379134745 cites W3207257540 @default.
- W4379134745 cites W4240727101 @default.
- W4379134745 cites W4294770181 @default.
- W4379134745 doi "https://doi.org/10.1007/978-3-031-34347-6_23" @default.
- W4379134745 hasPublicationYear "2023" @default.
- W4379134745 type Work @default.
- W4379134745 citedByCount "0" @default.
- W4379134745 crossrefType "book-chapter" @default.
- W4379134745 hasAuthorship W4379134745A5059002802 @default.
- W4379134745 hasAuthorship W4379134745A5060305223 @default.
- W4379134745 hasConcept C113954288 @default.
- W4379134745 hasConcept C11413529 @default.
- W4379134745 hasConcept C114614502 @default.
- W4379134745 hasConcept C142417499 @default.
- W4379134745 hasConcept C162319229 @default.
- W4379134745 hasConcept C199360897 @default.
- W4379134745 hasConcept C31972630 @default.
- W4379134745 hasConcept C33923547 @default.
- W4379134745 hasConcept C38652104 @default.
- W4379134745 hasConcept C41008148 @default.
- W4379134745 hasConcept C74050887 @default.
- W4379134745 hasConceptScore W4379134745C113954288 @default.
- W4379134745 hasConceptScore W4379134745C11413529 @default.
- W4379134745 hasConceptScore W4379134745C114614502 @default.
- W4379134745 hasConceptScore W4379134745C142417499 @default.
- W4379134745 hasConceptScore W4379134745C162319229 @default.
- W4379134745 hasConceptScore W4379134745C199360897 @default.
- W4379134745 hasConceptScore W4379134745C31972630 @default.
- W4379134745 hasConceptScore W4379134745C33923547 @default.
- W4379134745 hasConceptScore W4379134745C38652104 @default.
- W4379134745 hasConceptScore W4379134745C41008148 @default.
- W4379134745 hasConceptScore W4379134745C74050887 @default.
- W4379134745 hasLocation W43791347451 @default.
- W4379134745 hasOpenAccess W4379134745 @default.
- W4379134745 hasPrimaryLocation W43791347451 @default.
- W4379134745 hasRelatedWork W105617988 @default.
- W4379134745 hasRelatedWork W1547043107 @default.
- W4379134745 hasRelatedWork W1559434481 @default.
- W4379134745 hasRelatedWork W1606975172 @default.
- W4379134745 hasRelatedWork W2368138740 @default.
- W4379134745 hasRelatedWork W2377216019 @default.
- W4379134745 hasRelatedWork W2589345488 @default.
- W4379134745 hasRelatedWork W2777824708 @default.
- W4379134745 hasRelatedWork W3111068657 @default.
- W4379134745 hasRelatedWork W4244121124 @default.
- W4379134745 isParatext "false" @default.
- W4379134745 isRetracted "false" @default.
- W4379134745 workType "book-chapter" @default.